FireRed has no Running Shoes item. Running is a built-in feature (hold B). Running Shoes debuted in Gold/Silver as a Key Item.