Browse Online Personals in New Madrid! Personals New Madrid is your #1 online resource for finding a date in New Madrid! With our free online personal ads, you can find loads of available singles in Missouri. Sign up now at no cost and browse thousands of free New Madrid personals. New Madrid is a great city, but it's even better when you have someone to share it with!