Macrophages often pervade solid tumors, but their nearest neighbor organization is understudied and potentially enables key functions such as phagocytosis. Here, we observe dynamic macrophage clusters in tumors under conditions that maximize cancer cell phagocytosis and use reductionist approaches to uncover pathways to cluster formation and roles for tumor-intrusive pseudopodia, which we term 'intrudopodia'. Macrophage clusters form over hours on low-adhesion substrates after M1 polarization with interferons, including T cell-derived cytokines, and yet clusters prove fluid on timescales of minutes. Clusters also sort from M2 macrophages that disperse on the same substrates. M1 macrophages upregulate specific cell-cell adhesion receptors but suppress actomyosin contractility, and while both pathways contribute to cluster formation, decreased cortical tension was predicted to unleash pseudopodia. Macrophage neighbors in tumor spheroids indeed extend intrudopodia between adjacent cancer cell junctions - at least when phagocytosis conditions are maximized, and coordinated intrudopodia help detach and individualize cancer cells for rapid engulfment. Macrophage clusters thereby provide a cooperative advantage for phagocytosis to overcome solid tumor cohesion.