Frost, in a statement, said he called his supporters to inform them of his decision and thank them.
Former Vermont Gov. Howard Dean appears to be leading in the race that Democrats will decide Feb. 12.
Frost lost to Rep. Pete Sessions, R-Texas, in a bitter Dallas congressional race last November after districts were redrawn by the Republican legislature.
Swim Week Miami Beach 2014 [PHOTOS]