Rangers F.C. 12 czerwca 2007 roku szkocki klub Rangers F.C. zaoferował Osasunie za Carlosa Cuéllara milion funtów. 15 czerwca cena wzrosła do 1,7 miliona. Ostatecznie hiszpański obrońca na Ibrox Park trafił 5 lipca za 2,37 miliona funtów. Pierwszego gola dla „The Gers” zdobył w towarzyskim meczu przeciwko Ajaksowi Amsterdam, kiedy to został wybrany najlepszym piłkarzem spotkania. Oficjalny debiut zaliczył 31 lipca w wygranym 2:0 pojedynku z Zeta Golubovci. W sierpniu 2007 roku Cuéllarowi przypadła nagroda dla najlepszego piłkarza miesiąca w Scottish Premier League. Pierwszego gola w lidze strzelił 1 września w zwycięskim 4:0 spotkaniu przeciwko Gretnie. 14 kwietnia 2008 roku Cuéllar zdobył nagrodę „Clydesdale Bank SPL Player of the Year” przyznawaną dla najlepszego piłkarza sezonu. 3 maja zwyciężył natomiast w plebiscycie "Scottish Football Writers Associations Player of the Year". Z drużyną z Glasgow zdobył Puchar Ligi Szkockiej oraz dotarł do finału Pucharu UEFA.