Blue boots look smart with shades of red and green, as well as neutral hues like brown, white and gray.