While the oxtails reach a food safe temperature at 145 degrees, for maximum tenderness they are best cooked to 200-203 degrees in order to allow the collagen and connective tissue break down.