Steintrosten har hovedsakelig tilhold i Sør-Europa og i Asia. Den finnes tildels også i Norden. Steintrosten er en trekkfugl, og tilbringer vinteren i Afrika.