Has it been this way all her life?
I'm betting it's just very strong pigment, which can be quite common in many breeds, black labs included.