If you sort your candidates by their birth year you can then determine where to look for signs of service
In early America men 16-60 had to show up for militia duty. When actual wars broke out they could even be slightly younger or slightly older than this framework so if the person is borderline at least check for them. Even if they did not serve in a war they may be listed on militias or have gone on expeditions.