Kimmel also referred to the politician as "Klan mom" and said Greene was "especially upset" by her fellow Republicans' decision to vote in Jackson.
Kimmel joked: "Wow, where is Will Smith when you really need him?" to which Greene has responded by reporting the late-night host to police for a "threat of violence".
Greene took to Twitter to share the news saying: "ABC, this threat of violence against me by @jimmykimmel has been filed with the @CapitolPolice."
Kimmel later replied: "Office? I would like to report a joke."
Greene then responded with another tweet saying: "You weren't joking. You hide your misogyny and your racism behind your "jokes" on @ABC.
"This was a dog whistle to the violent left to assault me or worse, and you're already inspiring fantasies of violence against me.
"How many new death threats will I get that are your fans?"
Capitol Police are yet to respond to requests for comment.
Will Smith made headlines last week when he hit Oscars presenter Chris Rock after the comedian made a G.I. Jane joke about Smith's wife, Jada Pinkett Smith's bald appearance.
The actor then sat down and aggressively shouted at Rock: "Keep my wife's name out of your f***ing mouth." Smith later won the best actor Oscar.
The fallout has continued to rock Hollywood, with many condemning Smith for his actions including the Academy. Smith has since issued an apology to Instagram where he called his actions toward Rock "wrong" and admitted he was out of line.