Team Logo. The Columbus Astros were a team in the Southern League. They were the AA affiliate of the Houston Astros. In 1991 they moved to North Carolina and changed their name to the Carolina Mudcats. Retrieved from "https://prosportsteams.fandom.com/wiki/Columbus_Astros?oldid=7830" Categories: Former SL Teams Teams in Georgia Add category Cancel Save Community content is available under CC-BY-SA unless otherwise noted.