Mycobacterial spindle cell pseudotumors (MSPs) are a rare and diagnostically challenging manifestation of non-tuberculous mycobacterial (NTM) infections. Proper recognition of these pseudotumors is important because they are treatable and benign. In this study, we evaluated the morphologic patterns of MSPs to improve their pathologic identification. Clinical and morphologic features of 14 MSPs were analyzed. Histologic factors evaluated included the architectural growth pattern of spindled or epithelioid macrophages, granulomas and their location within the lesion, neutrophilic microabscesses, multinucleated giant cells, necrosis, and effacement of background tissue. The composition of inflammatory infiltrates, organism density by acid-fast staining, and stromal changes were also assessed. In addition, 8 of 14 cases underwent molecular microbiology identification by a clinical amplicon-sequencing assay for non-tuberculous mycobacteria. MSP sites included 2 bowel, 10 lymph nodes, 1 liver, and 1 extremity. Cases with available clinical history (n=10) all occurred in immunocompromised patients. All demonstrated effacement of normal structures with spindled cells arranged in a storiform or fascicular architectural pattern. In addition, all cases showed lymphocytic inflammation, with prominent concurrent neutrophilic inflammation in 50% (7/14) of cases. Other morphologic findings included foamy histiocytes (64%, 9/14), peripherally situated granulomas (21%, 3/14), and neutrophilic microabscesses (21%, 3/14). All tested cases were positive for NTM by PCR methods. Mycobacterium avium was the most commonly isolated pathogen (6/8). Mycobacterial spindle cell pseudotumors show predominantly spindled morphology that may be mistaken as a neoplasm. Surgical pathologists who evaluate lymph nodes, soft tissue, and gastrointestinal tissues should be aware of this spindled tumefactive phenomenon in the setting of immunocompromised patients. Recognition of key morphologic features of neutrophilic inflammation, peripheral granulomas, or foamy histiocytes within a spindled lesion can help guide the pathologist to a correct diagnosis of an inflammatory process secondary to infection rather than a spindle cell neoplasm. Accurate diagnosis to facilitate appropriate antimicrobial and/or surgical therapy requires a comprehensive evaluation combining clinical, histopathologic, and microbiological findings.