Welcome to LQ
Are you using sendmail?
That will attempt to clear the queue and tell you why the mail is not moving.
If you don't care about the mail messages.
rm -f /var/spool/mqueue/*
However, you should investigate why mqueue is filling up.