Hola, muchas gracias por tu rápida respuesta.
Se me ocurrió poner codigo javascript al momento de realizar un error y funcionó a la perfección.
Código PHP:
Ver originalmysql_query($sql) or
exit("<script> alert('No puede eliminar este registro, está siendo utilizado por el sistema'); history.back(); </script>");