Find all Cheyenne Social Security office locations in Wyoming. Choose one of the SSA office locations in the list below to find the driving directions, office hours and phone numbers for the Social Security branch. The Social Security Administration will be able to assist you with any questions you may have regarding your benefits, replacement of a social security card, obtaining your statement, eligibility qualifications, estimating future benefits, supplemental security income benefits or other services and questions you may have.