Tyson is right to do this. Tyson is also within its rights to do this. Note that those are two separate things.
Anyone opposing Tyson's decision is asking the government to violate the basic property rights and decision making authority of a private company.
It is almost comical how the supposedly "pro-liberty" people who oppose vaccines try and perform mental gymnastics to dodge the conclusions in the above paragraph. So, if any Tyson employee doesn't like the vaccine mandate they can go work somewhere else, as they have no right to set foot on Tyson's property.