En 1982 fue escogido como representante en el Congreso de Colorado, destino que dejó en 1992 al ser escogido miembro del Congreso de los Estados Unidos entre 1987 y 1993, y senador por Colorado, siendo el primer indio que ocupó dicho cargo desde 1922.