Choosing a paint color for your home's exterior ... Although often associated with Cape Cod-style coastal homes, navy blue would also look great on a countryside cottage or a colonial home.