Former Arkansas Gov. Mike Huckabee announced Saturday night on his Fox News show that he is leaving the network after more than six years to consider another bid for the Republican presidential nomination.

Mr. Huckabee, who ran for president in 2008, said he will decide on a 2016 campaign in late spring.

“The continued chatter has put Fox...