Depends on the game. In Ruby, Sapphire, and Emerald, you can find six squares on Route 119 which can give Feebas when you fish on them. These change whenever the trendy phrase in Dewford Town changes. In Diamond, Pearl, and Platinum, it can be found in four of the squares in Mt. Coronet's lake, located in the basement. These change daily.