Common mistakes in link building include focusing solely on quantity over quality, using manipulative tactics, neglecting relevancy and context, and ignoring ethical guidelines.