On a wild Carvanha, Sharpedo, Clamperl or Huntail. 5% change
White Forest so you have to have White 2.
You can find them in Route 13 or 17. Wild Red-Striped Basculin and Sharpedo have a 5% chance of holding a DeepSeaTooth. You should use Thief/Covet to steal the item.