BOGART, Ga.—A group of veteran hunters set out last month in a forest northeast of Atlanta with apprentices. Among them, a former vegetarian, a Haitian-born grad student and a farmers-market manager. They wore camouflage and carried crossbows.

They were aiming to kill white-tailed deer. But the real target: new hunters.

The number of Americans...