Johnson Paul M.D. Ear, Nose & Throat is their Medial specialty. They are knowledgeable in the following conditions / disorders: Throat Problems. Johnson Paul M.D. is located on 5320 Education Dr in Cheyenne. They can be reached by phone by calling (307) 632-5589 . They can be reached by calling (307) 632-5589 . They have not yet been reviewed on MojoPages.com.