Nyttårsaften 1987 ble han hentet til Rangers i Skottland av manager Graeme Souness for £550 000. Han fikk sin debut for klubben i lokalderbyet mot erkerivalen Celtic 2. januar 1988 på Celtic Park. Det ble ingen god opplevelse for Walters i det Rangers tapte 2-0, og siden Celtic fansen kom med rasistiske tilrop mot han, og at det i tillegg ble kastet bananer ut på banen.