The sermon has drawn scorn from community leaders and others who have called it "hateful propaganda" and "bigotry."
Jay Brown, spokesman for the Human Rights Campaign, said there is "nothing whatsoever Christian" in the pastor's sermon.
"He's preaching hate from the pulpit," Brown said in a statement to The Washington Post. "His words offer no comfort to the survivors of the attack, to the family and friends whose loved ones they'll never see again.
"And to think of the LGBTQ youth in his own church, it's simply heartbreaking."
Members of the LGBT community are not allowed to join Verity Baptist or attend its services, according to the church's "What We Believe" page. It states the church believes "sodomy" - referring to homosexuality - is "a sin and an abomination before God which God punishes with the death penalty."
"I wish the government would round them all up, put them up against a firing wall, put a firing squad in front of them, and blow their brains out," Jimenez said during his Sunday sermon, which Verity Baptist posted on its website under the title "the Christian response to the Orlando murders."
The church did not immediately respond to a request for comment.
Jimenez declined to comment Monday when a CBS Sacramento camera crew showed up at his home.
Video of the sermon, uploaded to the church's YouTube channel, was removed late Monday or early Tuesday "for violating YouTube's policy on hate speech." A copy of the video was later uploaded by a different YouTube user.
The sermon runs for 45 minutes and focuses on the Bible, homosexuality and the deadly rampage at Pulse, a gay nightclub in Orlando.
Hours after a lone gunman went into the club and shot and killed 49 people, Jimenez suggested that their deaths were well-deserved.
"As Christians, we should not be taking a sympathetic approach to these types of news and saying: This was a tragedy, this is something that we're sad about, we should be mourning these people," he said. "The Bible teaches that they're all predators. That's all the Bible says about them: They're wicked, they're vile, they're predators. And God says that they deserve the death penalty for what they do . . .
"I'm not saying that we should be doing that. But in God's government, where God set up the laws and God set up the rules and God set up the people in charge, God said: When you find a sodomite, put them to death."
He continued:
"Let me say this: As Christians, we shouldn't be advocating the killing of Sodomites. I'm not standing up here tonight and saying: Let's go get some guns, and let's go get 'em. That's not what I'm saying at all. People will sometimes hear people like me preach, or other pastors, and say: You guys are advocating violence. We're not advocating violence. We're not saying we should go do this.
"But we're just saying this: If we lived in a righteous nation, with a righteous government, then the government should be taking them. There's no tragedy. I wish the government would round them all up, put them up against a firing wall, put a firing squad in front of them, and blow their brains out.
"If we lived in a righteous government that loved God and loved children and wanted to protect them, that's what we'd do. I'm not saying we should do it. I'm not saying we should go, you know, blow up Planned Parenthood. I'm not saying that at all. All I'm saying is this: If God has his way, that's what he'd do. And by the way, in the millennium, that's what will be done. God's laws will be re-established.
The pastor's sermon drew a strong rebuke from Sacramento Mayor Kevin Johnson who tweeted:
"The hateful comments made by a preacher in Sacramento do not reflect Christian values and have no place in our society."
Austin Webster, communications director for California Community Colleges, said that he was "absolutely disgusted" by the "message of hate."
And angry commenters flooded the church's Facebook page.
"Pastor Roger Jimenez," one wrote, "I pray that God has more mercy on your soul than you have shown for those who were injured and murdered in Orlando this past weekend. The God I believe in, have studied and learnt about, and love dearly, would disagree strongly with what you have said, and how you have said it. I would like to strongly suggest you stand down as the Pastor at Verity Baptist Church, and go back to Bible College, spend many hours reading God's Word, and many more hours examining your heart and soul, and praying for your Saviour's forgiveness. I pray that God will lead you to His light and bless you."
Sandré Nelson of the Davis Phoenix coalition, a nonprofit group that works to prevent hate-motivated violence in the Sacramento Valley, told CBS Sacramento that he was stunned by the pastor's sermon.
"He's not a man of God," Nelson told the news station. "He's not a man teaching a true religion."
Nelson said the sort of speech featured in Jimenez's sermon can be devastating.
"It can definitely cause more harm to our LGBT youth and those still living in the closet that are older," he told CBS Sacramento. "It causes our suicide rates to go up, it causes kids to feel like they're worthless."
Even as Jimenez was praising the deaths in Orlando, another Christian leader was calling on the faithful to stop "singling out people for victimization because of their religion, their sexual orientation, their nationality."
"Sadly it is religion, including our own, that targets, mostly verbally, and often breeds contempt for gays, lesbians and transgender people," Robert Lynch, a Catholic bishop in central Florida, wrote on his blog. "Attacks today on LGBT men and women often plant the seed of contempt, then hatred, which can ultimately lead to violence.
"Those women and men who were mowed down Sunday were all made in the image and likeness of God. We teach that. We should believe that. We must stand for that."
But an Arizona pastor who is listed as an anti-gay hate group leader by the Southern Poverty Law Center posted a response to the Orlando killings that was similar to Jimenez's.
Steven Anderson of Faithful Word Baptist Church in Tempe celebrated the 49 slayings in a YouTube video.
"The good news is that at least 50 of these pedophiles are not going to be harming children anymore," he said. "The bad news is that a lot of the homos in the bar are still alive, so they're going to continue to molest children and recruit people into their filthy homosexual lifestyle. The other bad news is that this is going to now be used as propaganda not only against Muslims, but also against Christians."
"I'm not sad about it; I'm not going to cry about it," Anderson said of the massacre, adding that the victims "were going to die of AIDS and syphilis and whatever else; they were going to die early anyway."
Anderson, who founded Faithful Word, gained notoriety in 2009 when he told his congregation he hates President Barack Obama and would "pray that he dies and goes to hell," according to the Southern Poverty Law Center. A member of the pastor's congregation then showed up at an Obama appearance armed with an assault rifle and a pistol, according to the SPLC.
In his Sunday video, however, Anderson said he has never "advocated for violence."
"I don't believe in taking the law into our own hands," he said. "I would never go in and shoot up a gay bar, so called. I don't believe it's right for us to just be a vigilante. We're supposed to obey the law of the land and obey the powers that be. I would never take things into my own hands."
He added: "But I will say this: You know, the Bible says that homosexuals should be put to death, in Leviticus 20:13. Obviously, it's not right for somebody to just, you know, shoot up the place, because that's not going through the proper channels. But these people all should have been killed anyway, but they should have been killed through the proper channels.
"As in, they should have been executed by a righteous government that would have tried them, convicted them and saw them executed."
Jimenez, the pastor in Sacramento, was born in Venezuela, where he became a Christian "through the influence of American missionaries," according to his church website.
Throughout his sermon Sunday, he preached about what he said was God's view on homosexuality. He referenced the Book of Romans and "natural" and "unnatural" sexual relations and the "recompense for their error."
"If you don't mind writing in your Bible," he said, "right there next to Romans 1:27, you ought to write this word: AIDS. The recompense for their error, you know what that was? AIDS."
Romans 1:27 states:
"And likewise also the men, leaving the natural use of the woman, burned in their lust one toward another; men with men working that which is unseemly, and receiving in themselves that recompense of their error which was meet."
"These people are predators. They are abusers," Jimenez told his congregation. "They take advantage of people. And look, as Christians, we need to take these stands that it is not our job to sit there and say, oh, this is a tragedy, or oh, this is something we mourn. Look, the Bible paints the picture that these are wicked people. These are evil people."
He said that Christians must "fight a spiritual battle."
"We shouldn't be advocating what happened today," he said, "but we shouldn't be sad about it, either."