Летом 2014 года Навас перешёл в «Реал Мадрид». Сумма трансфера составила 10 млн евро. В матче против «Эльче» он дебютировал за новый клуб. Летом 2015 года после ухода ветерана «сливочных» Икера Касильяса в португальский «Порту», Кейлор стал основным вратарём столичного клуба. В 2016 году он выиграл Лигу чемпионов, победил на клубном чемпионате мира и завоевал Суперкубок УЕФА. В 2017 году Кейлор впервые выиграл чемпионат Испании в составе королевского клуба, а также второй раз подряд стал победителем Лиги чемпионов. В сезоне 2017/18 завоевал с командой бронзовые медали чемпионата Испании и в третий раз подряд победил в Лиге чемпионов. 30 августа на жеребьёвке &lt;a href="%D0%9B%D0%B8%D0%B3%D0%B0%20%D1%87%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%BE%D0%B2%20%D0%A3%D0%95%D0%A4%D0%90%202018/2019"&gt;Лиги чемпионов УЕФА 2018/19&lt;/a&gt; в Монако Навас был объявлен лучшим вратарём сезона &lt;a href="%D0%9B%D0%B8%D0%B3%D0%B0%20%D1%87%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%BE%D0%B2%20%D0%A3%D0%95%D0%A4%D0%90%202017/2018"&gt;Лиги чемпионов УЕФА 2017/18&lt;/a&gt;. После прихода в «Реал» Тибо Куртуа летом 2019 года Навас перестал быть основным вратарём команды.