"I am going to be a 'Dog," said Cleveland in his first interview since making the change. "Coach (Dan) Mullen and them just left and I am real excited about visiting there this weekend.
"Coach Mullen came in and told me all about what they were about.
"I feel like I have made the best decision for me."
The decision to defect from the ranks of the Georgia Tech committed was not something Cleveland took lightly.
"I really just had a change of heart," said Cleveland. "My coach, my DBs coach, is not going to be there anymore and he was a big part of my decision.
"I just felt like I needed to look at some other options and I have been thinking about this for a while now."
Cleveland earned an offer from Mississippi State after a strong camp showing in June.
Despite his commitment to Georgia Tech, the Bulldogs continued their pursuit.
"Mississippi State stayed in touch with me some," explained Cleveland. "I started really talking to them when I thought about looking at other schools.
"I called the coaches at Georgia Tech this morning and told them that I was going to decommit.
"I told Mississippi State I was ready to be a Bulldog and they were excited."
Cleveland will visit Starkville this weekend to learn more about his college home.
"I am ready to get down there to learn more about what they want from me athletically and academically," said Cleveland. "I am looking forward to it.
"My family supports my decision 100%. They left it all in my hands and they said that they just want me to be happy with what ever I decided to do."