Bulluck is accused of taking a $100 bill from a taxi driver following an altercation in the early hours of Sunday morning, leading to his arrest shortly afterwards.
The 36-year-old was released on a $10,000 bond after a couple of hours in jail and expressed his regret at the incident in a statement.
"I was out with friends last night in Nashville and was taking a cab home," Bulluck said in the statement.
"There was a misunderstanding between me and the cab driver about getting my money back for a service not rendered. At 2am, things could easily get lost in translation, but regardless of who was right or wrong, I regret putting myself in that situation."
Bulluck is due to appear in court on September 26.