El comando
play pertenece al programa
sox. En distribuciones como Fedora (y me imagino que *buntu también), el paquete sox está compilado sin soporte para MP3 por cuestiones de licencias. Es posible habilitar esa característica instalando las bibliotecas lame y libmad, y luego descargando el paquete de código fuente (SRPM de sox en el caso de Fedora) y reconstruyéndolo con las opciones apropiadas.