I see what looks like flying roaches outside on my deck at night. Is it possible that's what these are?

Most all roaches have wings and many can fly. Furthermore, there are several species that live outside. The Pennsylvania Wood Roach is quite common as is the Asian Cockroach. Most of these are active at night and attracted to lights. If left to forage on your home, they'll end up nesting and ultimately inside. If you've already got activity, you should consider two treatments.

More on flying roaches