Paper Wasp Nests: These are umbrella-like structures ... but there have also been some that are blue-black in color. They build their nests in mud. Cicada killers are much larger than the other ...