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.
Boston schools pull out free condoms over wrapping complaints
Millions of Getty images now available for free via embed tool