The only moments of conviction come from an Asian-American dominatrix called Pearl (Lucy Liu), who brings far more glee to the task of beating people up than the picture's star or director. If the audience could have half as much fun as Pearl is having, Payback would be a kick.
Not an embarrassment, but it's not distinguished, either. Full Review
While there's quite a bit more graphic bloodshed and brutality here than in any of the late screen icon's vehicles, Payback is a worthy '90s successor to his kind of movie. Full Review
The Onion (A.V. Club)
Consider that in Point Blank, Lee Marvin walks through the film with the look of a man who's lost his soul. You can see it in his eyes. Look in Gibson's eyes in this one and you'll see soullessness, but it doesn't seem to come from anywhere within his character. Full Review
Los Angeles Times
Has the makings of that rarest of ventures, an adaptation that is true to the spirit of the original as well as its own time and place. But as Payback wends its way toward its conclusion, its promise dissipates and its pleasures wane. Full Review