Reevis' first movie job was as a stunt rider in the 1987 film War Party, which also had his brother, Tim, who later performed in Buffalo Bill's Wild West Show at Disneyland Paris. Reevis' first acting role, in 1988, was in Universal's Twins. He had a nonspeaking role as Sioux Warrior #1 in the Academy Award-winning Dances with Wolves in 1990. In 1993, he was cast as the Apache scout, Chato, in Geronimo: An American Legend starring Wes Studi as the titular warrior. Reevis played the Native American lead role in Last of the Dogmen (1995) with Tom Berenger.