Ecco un altro nemico piuttosto strano: non ci vuole molta immaginazione per capire di cosa si tratta, perché sono semplicemente bombe che camminano. Questi singolari nemici sono apparsi per la prima volta in Super Mario Bros 2 e da allora non si sono persi più un'avventura del nostro idraulico, riuscendo a comparire persino in Super Mario 64, dato che è stato l'episodio in cui sono apparsi pochissime tipologie di nemici. Ed è proprio in SM64 che sono apparse per la prima volta le Bob-Omb Rosa, ossia le uniche bombe amiche di Mario, che lo hanno aiutato anche in Paper Mario entrando persino a far parte del party d'eroi (Bombette). Queste bombe Bob sono anche apparse come piloti in Mario Kart 64, anche se il loro ruolo era legato ad una specie di penalità per le sfide multigiocatore. Come tutti i membri dell'universo Nintendo non hanno potuto evitare di comparire nei quattro celebri Party di Mario, nelle gare di golf e di tennis.

Curiosità: In Mario Kart 64, guidavano i Kart, ma come facevano se non hanno braccia? Sempre a proposito di braccia, in Super Mario Bros 2, questi micidiali ordigni erano dotati anche di arti superiori, che poi sono definitivamente scomparsi.