So I'm swapping out this old switch for a new decorative paddle one and found that it has four wires attached. Two black attached to the bottom right, one black to top right, and one red on the top left? Is this safe? What would the purpose behind this be? And is it possible to buy this switches still? Thanks
You need a 3-way version of the switch you have
Take the new switch you got back to where you got it and ask them for the 3-way version of it, as your existing switch is quite clearly a 3-way switch. Once you have a 3-way switch in your hands, there will be 4 terminal screws on it: 1 green ground screw, 2 screws with the same color (often brass), and 1 differently colored (usually black) screw.
The red wire in your photo above went to the differently colored (black) screw on the old switch, so it goes to the differently colored non-ground screw on the new switch, while the top black wire in your photo goes to one of the same-colored non-ground screws on the new switch. The two remaining black wires get nutted to each other and to a black pigtail going off to the remaining same-colored non-ground screw on the new switch, while any ground in the box should be connected (or pigtailed, if there is not a ground pigtail coming out already) to the green ground screw on the new switch.
The screw on lower right is probably being used to connect those two (black) wires to each other. The fully correct way to do this is to secure the two wires and a third short wire (called a "pigtail") with a wire nut and secure the other end of the pigtail under the screw.
If the switch you are using has wire leads, you put the correct lead in a wire nut with those two black wires. That screw on the bottom is the common. In one set-up with two 3-way switches the line hot is connected to the common of one switch and the load (the light) is attached to the common on the other -way switch.
If the pair of switches is controlling more than one light fixture, then multiple cables will be needed. The cables for multiple lights could all be connected in one box with one of the switches or a single cable might go from one switch to one light, another from the 1st light to a 2nd light, etc. Or some combination of these two.
If one of those two black wires is the line hot (always hot), then the other black wire is carrying the line hot to somewhere else. (If neither of these two wires is the line hot, and there are multiple lights controlled by this switch, then these might be wires to the two lights.
The operation of the normal 3-way switch is to switch the common to one or the other of the other two screws. That is why the normal 3-way switch does not have "on" or "off" on the switch; it has two different "on" states and no "off" state.