Rødnebbterne er en langdistansetrekkfugl som hekker på kysten i arktiske-, subarktiske og kalde tempererte strøk av Eurasia (fra Atlanterhavskysten av Frankrike og De britiske øyer nordover gjennom Fennoskandia og videre østover langs kysten gjennom Russland med Sibir) og Nord-Amerika, inkludert langs kysten av Grønland og på Island og de andre arktiske øyene. I Norge har Norsk Ornitologisk Forening anslått hekkebestanden til cirka par. På Svalbard er hekkebestanden estimert til opp imot hekkende par, mens den i Barentshavet er anslått til rundt hekkende par.