Otros personajes regulares eran, Cat, una forma de vida descendiente de la mascota de Lister, un gato llamado Frankestein, Holly, la computadora de Red Dwarf, Kryten, un androide de servicio, y, desde la temporada VII hasta "Back to earth", Kristine Kochanski, una versión alternativa del amor perdido hace tiempo de Lister.