A fishing lure having interchangeable inserts includes a lure body having a front end, a rear end, a left side, a right side, a top side, and a bottom side. At least the left side, but in some embodiments also the right side, includes an insert slot with an opening proximate the rear end. The insert slot has at least one pair of opposing flanges. An insert engages the insert slot and has a catch at a forward end thereof adapted for engaging the snap aperture of the lure body. An outer surface of the insert with a natural attractant is visible through the insert slot between the flanges. The insert is preferably one of many available inserts that all have varying outer surface characteristics, such as color, pattern, texture, attachments, and the like. A fishing lure attachment cooperative with the inserts is used with existing fishing lures.