Sudowoodo has a brown, log-shaped body with yellow spots. It has short legs with toeless feet and thin forelegs with three green spheres at the ends. It has a forked "branch" on top of its head, which is shorter on the female than on the male. Despite its appearance, Sudowoodo's composition is closer to a rock than a plant.