Is it rude to say Senorita?

Some Spanish-speaking people consider it polite to call every woman señorita. Others feel exactly the opposite, using señora as a form of respect regardless of the age or marital status of the woman theyre speaking with.