Preheat a grill over high heat until hot. Rub all sides of the rib-eye steaks with the rub before placing them on a big dish. Transfer the seasoned steaks to the hot grill and cook for 4 to 6 minutes each side for medium-rare, or longer if preferred, until medium-rare is achieved. Remove the steaks from the pan and let them aside for 5 to 10 minutes before serving.