Rhythmbox haalt de informatie over het genre uit het muziekbestand. Als je het genre wil veranderen, moet je dus die informatie in het muziekbestand aanpassen.
De informatie over de muziek, zoals titel, artist, genre, is opgeslagen in "tags". Je kan die tags aanpassen met een tag editor, zoals easytag. Wellicht biedt Rhythmbox zelf ook de mogelijkheid tags aan te passen: dikwijks vindt je dit als een optie in het rechts-klik menu.