On a baking sheet, scatter the bones, carrots, celery and onions. Bake for about 1 hour stirring frequently, until the bones are golden brown. Remove the baking sheet from the oven. Brush the bones with the tomato paste. Continue baking for about 15 minutes.