What is the house like? Coordinate the styles.

You must make the decision. As suggested you could coordinate the colors with the house. An alternative is to go the with a rural paint job, and paint the shed barn red with white trim. I have seen many country barns painted in those colors.