Methods of removing a fishing lure and devices for use therein are disclosed. The methods include gripping a fishing lure between coverings on first and second arms of a fishing lure remover that is movable between a first position and a second position. The coverings are constructed of pliable material, and the fishing lure remover engages and grips the fishing lure between the coverings and maintains the surface finish of the fishing lure while moving the fishing lure from a first location to a second location.