Sabalenka, que venceu o Aberto da Austrália em janeiro, saiu vitoriosa de uma batalha que durou quase três horas contra a número 64 do mundo com parciais de 6-7, 6-2 e 7-6.
A bielorrussa de 25 anos salvou quatro match points quando Stearns estava liderando por 5 a 4 no terceiro set e servindo para vencer a partida.
Siga o ATP de Indian Wells pelo Flashscore
Sabalenka acabou conseguindo um tie-break em que ela mesma precisou de quatro match points para vencer a americana (8 a 6).
Ela enfrentará a britânica Emma Raducanu, na terceira rodada, nesta segunda-feira (11).