Background: Acute promyelocytic leukemia (APL) is frequently associated with disseminated intravascular coagulation (DIC), leading to potentially life-threatening bleeding. Compared to bleeding, thromboses are a less commonly encountered problem. Objective: The objective of our study was to identify the incidence and predictive value of demographic data, clinical–laboratory parameters, and thrombosis risk assessment models (RAMs) for venous thromboembolism (VTE) in patients with APL. Methods: This study was a retrospective study conducted on adult patients with APL who were treated between 2006 and 2024 at the Clinic of Hematology UCCS with all-trans retinoic acid (ATRA) and anthracycline. The demographic and clinical–laboratory data related to VTE were collected and analyzed alongside the predictive value of two RAMs proposed by Al-Ani and Paterno and colleagues. Results: Among the one-hundred-fifty-five adult patients with APL, VTE was diagnosed in twenty-eight cases (18.1%). The most common location for thrombosis was in the central venous catheter (CVC), which affected twelve (42.8%) patients. A total of six (21.4%) patients had deep vein thrombosis (DVT), one patient (3.6%) showed a pulmonary embolism (PE), and thrombosis at unusual sites was present in nine (32.1%) patients. Our analyses showed that neither Al-Ani’s RAM nor the RAM proposed by Paterno and colleagues were predictive for VTE in patients with APL. The C statistics value for the Al-Ani model was ROC = 0.514, and, for Paterno’s RAM, it was ROC = 0.521. The independent risk factors for VTE, identified via multivariate analysis, were CD114 expression (p = 0.005, OR = 6.4 IC 95%: [1.8–23.2]) and the absence of bleeding at presentation (p = 0.013, OR = 0.086 IC 95%: [0.01–0.59]). Conclusions: To the best of our knowledge, this is the first study showing that a higher expression of CD114 increases the risk of VTE. The absence of bleeding at presentation in patients with APL correlates with thrombosis. Further analyses are needed to confirm these findings and help to develop therapeutic strategies to prevent VTE complications. So far, no risk assessment model has been sufficient to stratify patients with APL according to their risk of VTE.