The bill, which was previously introduced last year, would make "crushing, burning, drowning, suffocating and impaling animals," including sexual exploitation of animals and bestiality, a felony nationwide.
Those found guilty under the law would spend up to seven years in prison.
"The torture of innocent animals is abhorrent and should be punished to the fullest extent of the law," Buchanan tweeted.
The Humane Society of the United States praised the bill, saying it would close a loophole to a 2010 animal cruelty law. That law only applies to when a video was being produced.
The bill contains exceptions for veterinary care, hunting, and conduct needed to protect life or property from serious threat caused by an animal.