Are there any long term consequences to coloring your hair frequently?

Probably not. Several years ago there was some talk of dying your hair black could cause cancer. I have not heard anything about that of late.
Hairloss. Repeated processing dries the hair and makes it more brittle and may lead to hair loss.