Randy Harper is portrayed by K.C. Clyde, who is credited with appearing in four episodes of "Yellowstone" (via IMDb). Three of those episodes are in Season 3 of the series and one is the Season 4 finale ("Grass on the Streets and Weeds on the Rooftops"), so there is always a chance we could see more from Clyde as "Yellowstone" moves forward. Considering Costner's John Dutton also announced that he's running for governor in Season 4 and we could be seeing more Midwest backroom politicking, it's more likely than not he'll be appearing again.
Clyde has a fairly extensive filmography, appearing in some major franchises before "Yellowstone" came along. He portrayed police officers in two well-known shows, as Deputy Gills in two episodes of "Veronica Mars" in 2007 and as Deputy Hafner in 2006's "I'll Always Know What You Did Last Summer," the third entry in the slasher franchise. That film may not be the most celebrated entry in the series, but Clyde calls it one of his first big roles and still celebrates it as a bit of a break in his acting career.
"Once upon a time a 24 year old KC got to be in this gem. It was one of my first big parts and I was over the moon to get it," he wrote on Instagram to celebrate Halloween last year.