It depends if you have to pay.
At a state reservior, if i have to pay, I usually get there 2-3 hrs prior to sundown. Might as well fish and swim before dark.
If I want to camp free at the town ball park I usually have to shed a tear in front of the local cop. "It's almost dark. It's only just me with my little tent." Works everytime.