colorado number phone wallpaper medicaid phone number colorado 17 rows Phone Number. The phone number to call the Colorado Medicaid office is 800-221-3943 or in state call 303-866-2993. … Monday, June 27, 2022 Edit