Personalmente trovo più facile usare l'utilità di pianificazione degli eventi MySQL rispetto a cron.
Abilitalo con
SET GLOBAL event_scheduler = ON;
e crea un evento come questo:
CREATE EVENT name_of_event
ON SCHEDULE EVERY 1 DAY
STARTS '2014-01-18 00:00:00'
DO
DELETE FROM tbl_message WHERE DATEDIFF( NOW( ) , timestamp ) >=7;
e basta.
Maggiori informazioni sulla sintassi qui e qui sono informazioni più generali a riguardo.