University of Utah Health Plans. Feel comfortable applying for Medicaid on your own? Apply today! Visit jobs.utah.gov or call 1-866-435-7414.. Call: 1-866-435-7414.