Does every the crest pro health rinses stain teeth?

Maybe...: I have seen this in patients, though i understand the formula had been changed. Your question would require a broad generalization to answer in this venue. The best answer would be from your dentist at your regular check-up; this would address the specifics of your mouth :).

Staining: Some mouth rinses contain chemicals such as chlorhexidine, which although have excellent antibacterial properties , can cause staining of the tooth structure, usually along the interface between tooth and gum (as this is the area where most people miss with their brushing technique) because they have been found to be able to bind to hard tissue like enamel and need to be polished off.