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.
Texas principal bans speaking Spanish, stirs controversy
Ron Burgundy interviews Peyton Manning on SportsCenter