SEO penalties occur when search engines penalize a website for violating their guidelines or using black-hat SEO techniques. To avoid penalties, follow ethical SEO practices and focus on providing value to users.