 Colley made his debut for the UWF on April 10, 1985.Wrestling as The Nightmare, he was teamed with Eddie Gilbert and defeated Steve Brinson and Terry Daniels.He was managed by both Eddie Gilbert and Sir Oliver Humperdink and remained undefeated and on May 22, 1985 defeated Terry Taylor to gain the Mid-South North American Title.