Immune evasion in the tumor microenvironment (TME) is a crucial barrier for effective cancer therapy, and plasticity of innate immune cells may contribute to failures of targeted immunotherapies. Here, we show that rivaroxaban, a direct inhibitor of activated coagulation factor X (FX), promotes antitumor immunity by enhancing infiltration of dendritic cells and cytotoxic T cells at the tumor site. Profiling FX expression in the TME identifies monocytes and macrophages as crucial sources of extravascular FX. By generating mice with immune cells lacking the ability to produce FX, we show that myeloid cell–derived FX plays a pivotal role in promoting tumor immune evasion. In mouse models of cancer, we report that the efficacy of rivaroxaban is comparable with anti–programmed cell death ligand 1 (PD-L1) therapy and that rivaroxaban synergizes with anti–PD-L1 in improving antitumor immunity. Mechanistically, we demonstrate that FXa promotes immune evasion by signaling through protease-activated receptor 2 and that rivaroxaban specifically targets this cell-autonomous signaling pathway to reprogram tumor-associated macrophages. Collectively, our results have uncovered the importance of FX produced in the TME as a regulator of immune cell activation and suggest translational potential of direct oral anticoagulants to remove persisting roadblocks for immunotherapy and provide extravascular benefits in other diseases.