Cancer patients have higher prevalences of antiphospholipid antibodies (aPLs), occasionally associated with thrombotic events. A cross-sectional study regarding the presence of criteria (IgG/IgM anti-cardiolipin-aCL, anti-β2 glycoprotein I-aβ2GPI) and non-criteria (IgG/IgM anti-phosphatidylserine-aPS, anti-phosphatidylethanolamine-aPE, anti-prothrombin-aPT) aPLs in 146 patients with involuntary weight loss was performed. None of the patients had thrombotic events during the study. Out of the 36 cancer patients, 33 had non-hematologic malignancies. In the cancer subgroup, 60% of the patients had at least one positive aPL, with significantly more patients being positive for aβ2GPI IgG compared with the non-cancer subgroup—p = 0.03, OR = 2.23 (1.02–4.88). When evaluating the titres, aCL IgG/IgM, aβ2GPI IgG, aPE IgG, and aPS IgG had significantly higher values in cancer patients, the best cancer predictor being aβ2GPI IgG—AUC 0.642 (0.542–0.742). Gastrointestinal cancer patients were studied separately, and aCL IgM positivity was significantly higher—p = 0.008, OR = 6.69 (1.35–33.02). Both the titres of aCL IgM (p = 0.006) and aPS IgM (p = 0.03) were higher in the gastrointestinal cancer subgroup, with aCL IgM being the best predictor for gastrointestinal cancer development—AUC 0.808 (0.685–0.932). Despite criteria and non-criteria aPLs being frequent in cancer, their connection with thrombosis in these patients is probably dependent on other important risk factors and needs further research.