Check out the newest single men over 50 in Fayetteville, North Carolina, displayed above. Women seeking meaningful connections should join Singles Over 50s and explore the vibrant dating scene in Fayetteville. This is your opportunity to meet interesting men who are eager to share life's adventures. For a fun first date, why not explore the Airborne & Special Operations Museum and share some fascinating stories?