Yes, you can use frozen beef bones. Just make sure to increase the cooking time by 10-15 minutes.