You can tell a good shed from a bad one before you even get close, just from the roofline and the gap under the door. The cheap ones sag in the middle within a year and the door drags on the pad. The good ones sit square, the roof sheds water properly, and the door still swings clean after a few winters.
Measuring for a shed is less about the shed and more about everything around it. Walk the spot first and figure out what you actually need to get past it, a wheelbarrow, a mower, your own shoulders with a bag of mulch. Most people measure the footprint and forget the swing of the door and the roof overhang, then wonder why they can't open it all the way without hitting the fence. Leave at least two feet of clearance on the door side and check your property line setback before you fall in love with a size, because most towns have a rule about how close you can build to it, and that number changes everything.
If you've got nothing out there now and you're not sure how much shed you actually need, start smaller than feels satisfying. A compact one, something in the range that holds a mower, some tools and a couple of bikes, covers most of what a real yard needs without becoming its own project to maintain. You can always add a second one later for the stuff that doesn't fit, which is a far better problem than building something oversized and spending three years storing a kayak in it that you use twice a summer.
On finish, I'd steer toward anything that matches the trim on the house rather than trying to make a statement in the backyard. A shed in a muted green, soft gray or a warm wood tone ages fine and doesn't fight with the fence, the deck, or whatever your neighbor's got going on next door. Bright white looks sharp for about one season before pollen and mud find it. Natural wood left to weather on its own is honestly one of the easiest looks to live with, it just needs a coat of sealant every couple of years so it doesn't start looking like driftwood.
Where a shed is the wrong call is anywhere water sits after rain, or anywhere you'll need power and plumbing eventually, because retrofitting either into a basic shed later is a bigger job than building it in from the start. If you're picturing a home office or a studio you'll actually sit in for hours, that's a backyard studio conversation, not a shed one, and treating it like a shed with insulation taped on is how you end up with a very expensive, very drafty room you avoid using by October.