Ann Heisenfelt, File, Associated Press
FILE - In this April 2, 2012, file photo Republican presidential candidate, former House Speaker Newt Gingrich, waits to speak at a campaign stop in Frederick, Md.. Gingrich, who once led his rivals for the nomination in polls, is today millions in debt and describing Mitt Romney as "far and away the most likely" GOP nominee.

SALT LAKE CITY (AP) — Republican presidential hopeful Newt Gingrich may not appear on Utah's ballot if he doesn't pay his filing fees soon. His campaign's first check bounced.

Mark Thomas, director of elections for the lieutenant governor's office, says the Gingrich campaign filed papers and dropped off a $500 check in March. Thomas says the state later learned the check bounced.

Allyson Isom, a spokeswoman for Utah Gov. Gary Herbert, says the Gingrich campaign had been notified "by both electronic and traditional mail that their check bounced."

It wasn't until Tuesday that the state heard back from the campaign, which said it would make good.

Thomas says he was told the campaign had merely switched bank accounts but would remedy the situation.

Gingrich spokesman R.C. Hammond tells The Associated Press a new check will be provided.