Nashvile, Tenn. ? Cowboy Troy gets that look a lot.

He’ll be hanging around an arena before a show and see a black person who works there.

“You can feel the look they give you – ‘So that’s the ONE guy in country music.’ You can feel it, that there’s this sense of hope sometimes,” said the former shoe salesman from Dallas, born Troy Coleman.

Coleman, 34, is a double anomaly in country music: not only is he black, he’s also a rapper.

His major-label debut, “Loco Motive,” features fiddle and banjo, but it fits more comfortably with Nelly and the Black Eyed Peas than with Toby Keith or Alan Jackson.

The first single, “I Play Chicken With the Train,” uses machine-gun beats and rhymes to defend what he calls “hick-hop”: “People said it’s impossible, not probable, too radical / But I already been on the CMA’s / hell, Tim McGraw said he like the change / Said he likes the way my hick-hop sounds / and the way the crowd screams when I stomp the ground / I’m big and black, clickety-clack …”

Coleman says the marriage of country and rap isn’t as far out as it might seem.

Cowboy Troy's first major-label debut, Loco

The talking-blues style of records like Charlie Daniels’ “The Devil Went Down to Georgia” and Jerry Reed’s “Amos Moses” laid the groundwork. A few rappers have spun their lyrics over the twang of country guitars. And last year, Big & Rich – “Big” Kenny Alphin and John Rich, who co-produced “Loco Motive” – showed the possibilities of hick-hop by selling more than 2 million copies of their debut album, “Horse of a Different Color.”

“A lot of times the only difference is in the vernacular used to convey your thoughts and, of course, the instrumentation,” Coleman said.

If the similarities seem obvious to him, it’s because the two genres coexisted in his childhood. His parents played country music around the house when he was a kid. As he grew older he became interested in rock and rap. It all came together for him at the University of Texas, where he began performing at frat parties and clubs.

“I had my cowboy hat on and would rap over techno,” he said. “People started remembering who I was I guess because I had the cowboy hat on everywhere I went.”

But in person, he’s nothing like the party animal persona he exudes on “Loco Motive.” He has a degree in psychology, is nine credit hours short of a master’s in marketing and can speak snippets of six different languages, including Mandarin Chinese.

His musical career began to spark in 1993, when he met Rich, who was with the country group Lonestar. He started coming to Nashville to hang out with Rich and Alphin, who was in a rock group at the time. He was an early member of the MuzikMafia, the loose-knit group of artists whose weekly performances led to major label record deals for Gretchen Wilson and Big & Rich.

Coleman lent his rhymes to the Big & Rich song “Rollin’ (The Ballad of Big & Rich),” and when the duo’s album took off, he left his job as a salesman at a Foot Locker store to join them on tour with Tim McGraw.

McGraw sings on the new record, as do Big & Rich and other MuzikMafia members.