Før europeernes ankomst til Nord-Amerika levde utene som nomader. Det finnes ingen holdepunkter for når utene tilvandret fra noen annen region, noe som turde innebære at de må ha vært i sitt beskrevne område siden før år 1000 e.Kr.