Bienvenido. Te aconsejo siempre buscar en la wiki porque esta llena de tutoriales para resolver este tipo de inconvenientes.
https://github.com/recalbox/recalbox-os/wiki/Video-configuration-detailled-(EN)
Ajusta el global.videomode en tu recalbox.conf haciendo uso de tvservice (como se indica en el enlace anterior). Muchas veces tambien es el mismo monitor/televisor que modifica la imagen, o sea que revisa mejor si se te ofrece la posibilidad de ajustarla.