Eine Galaxie ist ein System, das aus Gasen, Sternen, Planeten, Kometen und anderen Körpern wie einsammelbaren Power-Sternen besteht. Mario besucht viele Galaxien während den Spielen Super Mario Galaxy und Super Mario Galaxy 2. Wenn man bei beiden Spielen die Galaxien zusammenzählt erhält man 91 Galaxien. Ein Großteil der Galaxien in den beiden Spielen sind um ein vielfaches kleiner als echte Galaxien; Sie bestehen meist nur aus ein paar kleinen Planeten, die in vielen Formen und Größen auftreten. Die meisten Galaxien beinhalten schwarze Löcher, die den Spieler, wenn sie sich in der Nähe befinden, einsaugen. In den meisten Galaxien kann der Spieler atmen.
Ein großer Sternenring
Mario und Luigi bereisen Galaxien mit sogenannten Sternenringen, welche die verwandelten Lumas sind. Diese Ringe können die Spieler über lange Strecken fliegen lassen und scheinen im Mario-Universum daher ein beliebtes Reisemittel zwischen den Galaxien zu sein. Ebenfalls kann Rosalinas Sternwarte oder Raumschiff Mario zum Besuch der Galaxie benutzt werden.