Los Starbags son enemigos que aparecen en Super Mario Galaxy y Super Mario Galaxy 2. Son sacos azules o verdes de con un par de ojos que se asemejan a los de un Blooper y con piernas y pies grandes grises. Aparecen comúnmente en lugares con arena, tierra o playas, tales como la Galaxia Gruta Calabozo o la Galaxia Arenas Blancas. Aparecen invisibles, revelando sólo sus huellas que dejan sobre el suelo.
Si Mario gira con éxito en el lugar donde el Starbag esta, sale y queda mareado durante unos segundos. Mario también puede lanzar un proyectil o una bola de fuego en él. Una vez que Mario los derrota, le regalan veinte Trozo de Estrella.
En Super Mario Galaxy 2, los Starbags son raros, con sólo dos de ellos apareciendo en la Galaxia Arenas Blancas.