I have a new dusk to dawn light on my shed. The light comes on around the expected time in the evening however it does not go off till around 10-11am. The light is under a 1 foot overhang and does not get direct light. The previous light (different brand and style) did not have this issues.

I was thinking could I paint the area around the sensor white to reflect more light. Any other ideas to get the light to turn off earlier?

You probably aren't going to "waste" $5 worth of electricity per year if you do nothing unless it's a whopping big light. Another option might be to see if you can interrupt the circuit easily and install a timer instead.

You can wire a photocell inline and put it where it sees light earlier.

Is your sensor facing North? Our dusk to dawn light had that in the instructions.

A carefully aimed mirror that reflects the sunlight onto the sensor earlier. Otherwise if it's CFL or LED, I probably wouldn't even worry about it.

It's an LED light. Guess I will just let it go

Reminds me of the solution to a problem amateur astronomers face: photocell-controlled streetlights.
One enterprising amateur set up a laser pointed to the photocell on top of the street light, turned on the laser when he wanted the street light dark. Less destructive than shooting the light out.
You could do something similar, but why??

A square of tin foil would be the easiest and lowest-cost way to trick the sensor into thinking things are brighter outside.

Or replace with a programmable bulb if you have WiFi there.