State records indicate that South Carolina government spent nearly $5 million on cell phone calls in the first nine months of last year.