Preheat the oven to 350 degrees F. Place the frozen cooked sausage patties on a baking sheet and place them on the center rack of the preheated oven and cook for 15-20 minutes until an internal temperature of 165 degrees F has been reached.