Yes, 404 errors can negatively impact both mobile and desktop SEO, but the user experience on mobile might suffer more.