Klubbarna har inte uppgett någon övergångssumma, men enligt brittiska medieuppgifter betalar Everton runt 20 miljoner pund, motsvarande cirka 220 miljoner kronor.
"Jag ser fram emot att försöka uppnå stora saker här – och vinna titlar som är vad alla siktar på", säger 29-åringen, som hade ett år kvar på kontraktet med Real Madrid, till Evertons webbplats.
Rodríguez är Evertons andra stora värvning under sommaren efter att Napolis brasilianske mittfältare Allan tidigare kritat på.
Everton slutade på tolfte plats i det engelska ligaspelet förra säsongen och inleder Premier League på söndag borta mot Tottenham.