Children should be considered for allergy testing if they exhibit symptoms such as chronic runny nose, sneezing, coughing, wheezing, skin rashes, or gastrointestinal issues that do not improve with standard treatments. It's also advisable for children with a family history of allergies or asthma to be tested.