Bengals kicker Evan McPherson has agreed to terms on a three-year extension worth $16.5 million, a source confirmed to ESPN.