With milder solutions being used today, individuals with colored hair can now get a perm. Although, keep in mind to have a thorough discussion with your hairstylist if your locks are heavily processed, bleached, or damaged.