Koehn worked out with the Giants on Thursday, Dan Duggan of NJ.com reports.
Koehn was one of three kickers to work out for the Giants this week, as the team may be looking for a replacement for Aldrick Rosas, given the rookie's struggles this season. Koehn was waived by the Bengals last Saturday after serving as Randy Bullock's injury replacement in Week 9.