В начале XVIII века проживали в восточной части современного штата Южная Дакота, вблизи реки Джеймс. Около 1730 г., в процессе постепенной миграции на запад, присоединились к родственными им в языковом и культурном отношении шайеннам. Группу сутайо на берегу Миссури встретили Льюис и Кларк и дали им название "стайтан". К середине XIX века сутайо почти полностью ассимилировались более многочисленными шайеннами.