How do you address Warrant Officers?

We used to address them as Mr., Mrs., or Miss. We never used Ms. as the USAF Warrant Officers were mostly gone by the time that PC word came along. I did have the pleasure of knowing one during my USAF career. He was a Transportation Officer at Castle AFB in the early to mid 1970s.
Yes, there has been talk in the USAF of bring back the WO program for decades now. It was mostly considered for enlisted aircrew members and a few other AFSCs in the `80s and `90s. SAC was driving the proposal, eventually MAC was too. But the COSAFs and CMSAFs never warmed up to it.

Sir/Ma’am, Mr/Mrs/Ms, and Chief all work in the Army.

I was told Warrants could be addressed as Sir, Chief or Mr. in conjunction with their last name

Sir or Ma'am.

In my personnel unit, W01 thru CW4 were addressed as Mr. <last name>, didn't see any CW5 or female warrant officers in Fort Hood. As a civvy, I have my students call me by Mr. (expect the best and you'll get it.)

Never address a Warrant Officer as Chief. The proper way is Mr/Ms or Sir/Mam. I was taught long ago to never let anyone call you Chief.

Sir/Ma'am! Or you could say Madam, if you're into that! Bwahahaha

I usually go with, “sir, do you know how fast you were going?”

When I first made Warrant in the Navy I was officially advanced from PO1, which gave me the rank of a WO (Warrant Officer - "pinstripe") On the submarine in which I was serving after the first announcement I was always referred to by all enlisted as "Sir." The Officers on the boat referred to me as "Warrant." When I was transferred to a Submarine tender and made a Division Officer over 57-8 men, I was always referred to as "Sir" for those first two years. Later when I made CWO-2, I qualified as an Officer of the Deck Underway and stood my own bridge watches. Some months later I was made a Command Duty Officer, and after that, I was always called "Chief " by my seniors, and "Sir" by my Juniors. In that respect, I never had any problems whatsoever. Warrants junior to me I referred to as "Chief" or "Warrant," and Chief Warrant Officers senior to me I was pleased to call the "Chief Warrant Jones" until we got to know each other. I learned a great deal from the senior Chief Warrant Officers and LDOs on both tenders that I served in, perhaps as much as 90% of my Naval Education as a new officer came from this source!

Respectfully Submitted;
James Mathews

In the Marine Corps we usually refer to Warrant Officers as Mr/Ms, but most often as "Gunner." The latter is a hold over slang. A true "Gunner" is a unique Warrant Officer in the Corps, specializing in combat arms.