The strangest 3-way light switches
This sounds normal:
&quot;/3&quot; cables have 4 wires - black, red, white, bare ground. So the color (except bare ground = green = ground etc.) is almost meaningless. Where in a normal setup, black = hot and white = neutral, with 3-ways you have a common wire (hot or switched-hot, depending on configuration) and two travelers. Since the travelers are &quot;the same&quot;, they normally get the two non-white colors: black and red. And that is what you have. From the top:

Power comes in to the upstairs switch box on black, as usual. That is connected to the white wire (common = hot in this case) going down to the downstairs switch.
The white goes down to the downstairs switch and black and red travelers come back from the downstairs switch to the upstairs switch, all in one cable (and they must be all together, can't use a black/white cable + an extra separate wire).
The downstairs switch has white = common (black screw) and black/red = travelers (brass screws)
The upstairs switch gets black/red = travelers (brass screws) and black = switched hot (black screw). Note that the white that is &quot;with&quot; the travelers does not touch this switch.

One piece you didn't mention that is very important: There should be a white wire together with the black switched hot wire. That white wire is a neutral and should be connected to all other whites in the box except for the white that heads to the downstairs switch. If that is correct, then this is a standard setup.
The catch with replacing with smart switches is that most (not all) expect to have hot &amp; neutral available in the same place. You have that possible but not as currently configured. The upstairs switch has travelers and switched hot and has neutral available.  The downstairs switch has travelers and hot but it does not have neutral available.
The solution is to rearrange things a bit. Instead of the downstairs switch being &quot;1&quot; and the upstairs &quot;2&quot;, make the upstairs &quot;1&quot; and the downstairs &quot;2&quot;.

Disconnect the black wire going to the light from the black screw of the upstairs switch.
Disconnect the white wire from the incoming black hot wire and connect it instead to the black wire going to the light. That white wire becomes switched hot instead of hot.
Connect the incoming black hot wire (you'll need to add a pigtail) to the black screw on the upstairs switch.

Now the upstairs switch is connected to hot + travelers, and neutral is in the same box. That should allow for a &quot;standard&quot; replacement with a smart switch.