Palmetto bug is a common name used to describe almost any large cockroach, but it's most properly used for the Florida woods cockroach. This insect, which lives in Florida and nearby coastal areas, is one of the largest species found in North America and is reddish-brown to black with very small wings.