Petrobius is a genus of jumping bristletails in the family Machilidae. Many of these ancestral insects are restricted to rocky shorelines especially of northern Europe and America.