A covering structure with soil anchors is disclosed. The covering structure includes multiple support poles, a canopy provided on the support poles and multiple generally arcuate soil anchors attached to the canopy. Each soil anchor can be used to dig or burrow an anchor hole in sand or other loose soil in which the soil anchor is subsequently buried to anchor the canopy on the support poles.