I would go with black, esp., if you're keeping the shutters.

I painted my door a bright orange - we love it and always get compliments on it. The house is beige with white trim so the orange really livens it up. I think yours could be great with a bright colour, too! Just try. What's the worst that can happen? It's only paint. Good luck!

Dark red

What color is the storm door? Brown or black? Match it. Do not paint sidelight to match door, it should match trim of house

Love the idea of an orange! I think it would flow good with the interior as well, assuming the door is open. :) Storm door is dark brown. We just bought the house, so black shutters won't stay next year....