Prime Rib – Multi Award Winning Restaurant & Wine Cellar in Gillette, WY Gillette, WY (Restaurant News Release) The award winning Prime Rib Restaurant was established in 1983; The Prime Rib Restaurant is… March 19, 2012 · ·