Ответ:
Native Americans were used to be called “Red Indians"
Коренных американцев называли "Красными Индейцами".
Здесь действие выполняется над подлежащим. Это пассивный залог. Конструкция used to используется только с Past Simple, соответственно выбираем Past Simple Passive - were used to.