When cooking wings in a toaster oven, preheat the oven to 400-450 degrees Fahrenheit and cook for 20-25 minutes or until they reach an internal temperature of 165 degrees Fahrenheit. Always be sure to check the internal temperature with a thermometer to make sure that the wings are cooked through.