The 1956 Utah Utes football team, or also commonly known as the Utah Redskins, was an American football team that represented the University of Utah as a member of the Skyline Conference during the 1956 college football season. In their seventh season under head coach Jack Curtice, the Utes compiled an overall record of 5–5 and a conference record of 5-1, placing second in the Skyline Conference.