Former Mobile Public Safety Director Lawrence Battiste announced his run for Mobile mayor, according to WKRG.