But it seems Travolta's performance is not the reason for the critical pasting it's received.
In a withering one-star review headlined "A mobster biopic that deserves to get whacked", Rolling Stone takes issue with the movie's direction and screenwriting, but absolves Travolta himself of blame, noting that "under more astute guidance Travolta could have played the hell out of this complex role".
The movie was directed by Entourage star Kevin Connolly.
The Los Angeles Times' review takes a similar view, saying that while the film is "mostly well-acted and frequently entertaining, it bites off more than it can — or even needs to — chew".
And Entertainment Weekly's Chris Nashawaty highlighted the "buckshot storyline" as a problem.
"Connolly keeps hurtling ahead from scene to scene trying to touch every base in Gotti's life of crime without every [sic] letting any one moment breathe long enough for it to resonate."
The film does not yet have a New Zealand release date.