Em Mississippi Queen, os jogadores correm com seus navios pelo Mississippi, pegando passageiros no caminho. Mas as provisões de carvão a bordo são limitadas, portanto, as acelerações e manobras de cada navio devem ser cuidadosamente planejadas. As voltas e reviravoltas do rio são desconhecidas no início do jogo e são reveladas apenas à medida que os navios avançam a jusante, por isso os capitães precisam estar alertas ao volante e prontos para mudar de rumo.

Esta versão de Mississippi Queen inclui o jogo base original que venceu o Spiel des Jahres de 1997, bem como a expansão The Black Rose que aumentou a contagem de jogadores para seis e incluiu o "Black Rose", um wheeler de pedal preto controlado por qualquer jogador no momento em último lugar. Este barco não precisa de carvão e pode ser usado para dificultar a ação dos adversários.

O jogo tem regras básicas que mais ou menos refletem a jogabilidade do jogo original, juntamente com regras avançadas que introduzem elementos como troncos flutuantes e barras de areia que foram incluídos na expansão The Black Rose.