Bob es una esponja amarilla porosa con grandes ojos azules, una boca con dientes delanteros prominentes, hoyuelo y pecas. Se parece más a una esponja de cocina que a una esponja de mar, como cuando la demostración era solamente una idea aproximada, Stephen Hillenburg decidió que fuera cocinero. Puede crecer de los pedazos que se caen de él. Sus miembros pueden llegar a ser variables en longitud y forma a voluntad y son retractables así como desmontables. En el episodio "Cambio del cementerio" se revela que los miembros de Bob se pueden regenerar. También, en apariencia son comestibles, pues se veía a Bob en un barril lleno de ellos mientras escuchaba el cuento de Calamardo.
Bob usa una camisa blanca con una corbata roja y unos pantalones color café, los dos atuendos están unidos en uno solo, aunque a veces ha aparecido desnudo o en ropa interior. Sus zapatos son negros y brillantes, con forma de esfera en la parte delantera. Generalmente usa ropa interior color blanca, aunque a veces ha usado color azul, verde y roja con corazones e incluso de color rosa para honrar a su mejor amigo, Patricio. De noche, a veces usa una bata verde, pero con todo va a dormirse con su ropa interior, calcetines y zapatos. Cuando va a Laguna Goo, usa unos pantalones cortos azules (aunque tenga puesto sus calzoncillos, sus calcetines y sus zapatos). También usa una pajarita roja en vez de su corbata en ocasiones especiales.
Aunque las esponjas son invertebrados, Bob ha demostrado que ha tenido huesos en varios episodios. Él ha afirmado varias veces que es un invertebrado.