The newest single men over 60 in Rehoboth, New Mexico, displayed above are ready to connect with wonderful women. Ladies, if you are in search of companionship, consider joining Singles Over 60s to try online dating for yourself. Rehoboth is a charming town that offers many possibilities for romance and friendship. Take a chance and meet someone special who shares your interests. A lovely first date could be a leisurely walk around the scenic Rehoboth Lake Park.