Gulf States Toyota named Marty Collins its president today, replacing Toby Hynes, who retired in June 2011.