I also believe you can only dig up Dead Peppers after acquiring the mountain chocobo (red one).
Yes - its only once your chocobo turns red that you will begin to randomly dig them up in Chocobo Forrest or Chocobo Lagoon. They're not particularly useful until you can at least climb mountains anyway.