Tidlig i 1990-årene spilte Reeves i både actionfilmer med stort budsjett som og mindre produksjoner som fra 1991. I 1993 spilte Reeves i , som ble en stor suksess. Til tross for dette ble han kritisert for skuespillet sitt, og regissør Francis Ford Coppola sa Reeves kun fikk rollen fordi han ville ha en mannlig skuespiller som tenåringer kunne se opp til. I 1994 spilte Reeves også i actionfilmen , som var en kommersiell suksess og ledet til at han fikk roller i filmer som og .