All brass has very miniscule traces of lead in it. CA law requires that anything with any amount of lead needs this warning. So anyone that does not have this warning would probably be in violation of CA law and not be able to sell it there.
To find out more info about brass goto http://en.wikipedia.org/wiki/Brass
and look under Lead Content.