You could find the garden gnomes on the Fortnite island during Chapter 2. They were all over the northwestern corner of the island, found in both Sweaty Sands and Coral Castle.