Animal bones can be found by killing animals or by destroying bones across the map. If you are in a primal area of the map, for example Boney Burbs you will find animal skulls on sticks. Hit them with you pickaxe and they will drop an animal bone.

Consult the map below for the areas with the most bones to harvest.

Map credit to fortnite.gg