The blockade of phagolysosomal fusion is considered a critical mycobacterial strategy to survive in macrophages. However, viable mycobacteria have been observed in phagolysosomes during infection of cultured macrophages, and mycobacteria have the virulence determinant MarP, which confers acid resistance in vitro. Here we show in mice and zebrafish that innate macrophages overcome mycobacterial lysosomal avoidance strategies to rapidly deliver a substantial proportion of infecting bacteria to phagolysosomes. Exploiting the optical transparency of the zebrafish, we tracked the fates of individual mycobacteria delivered to phagosomes versus phagolysosomes and discovered that bacteria survive and grow in phagolysosomes, though growth is slower. MarP is required specifically for phagolysosomal survival, making it an important determinant for the establishment of mycobacterial infection in their hosts. Our work suggests that if pathogenic mycobacteria fail to prevent lysosomal trafficking, they tolerate the resulting acidic environment of the phagolysosome to establish infection.