Tuten passò la maggior parte della carriera professionistica coi Seattle Seahawks. Nel 1992 calciò 108 punt, il quarto risultato stagionale di tutti i tempi della NFL, guadagnando 4.760 yard a una media di 44,1 yard per punt. Nel 1994, anno in cui fu convocato per il suo primo e unico Pro Bowl, calciò il pallone 91 volte per 3.905 yard a una media di 42,9 yard a punt e segnò una conversione da due punti. Tuten, nell'ultimo anno della carriera, vinse coi St. Louis Rams il Super Bowl XXXIV[1], anche se in quella gara non giocò perché infortunato.