Yes, incorrect DNS records, particularly MX and TXT records, can affect email deliverability and lead to issues like emails being marked as spam.