As you run with your pup through the locations, the more pup treats you collect, the higher the bone award. Get over 80 for the bronze, 95 for the silver, and 110 for the gold.