Early voting has officially started in San Antonio, and the race for Mayor just got a lot tighter.