Paper wasps' colors range from reddish brown to dark brown, to bright yellow and black, depending on species. Their nests resemble a honeycomb when viewed from below. Paper wasps that build their nests under the eaves of houses, on porches, in attics or in dense shrubbery can become a problem.