Are there examples of Apis mellifera of different colors?
I've been reading a little more, and found a partial answer.

Not sure about albinoes, but Wikipedia lists a few different colors, arguably substantially different:

Under Apis mellifera subsp. ligustica (the Italian honeybee),


Leather
Bright yellow (golden) 
Very pale yellow


Under Apis mellifera caucasia (Caucasian honeybee),


Dark with brown spots at times


In fact, both photos below are reported as Apis mellifera, here and here respectively.