A patching service provides customers with a mechanism to automate patching of customer operated computing resources. A set of patch actions may be specified for various computing resource. A patch workflow may be used to deploy patches to the computing resource. The patch workflows may be generated based at least in part on attributes of the computing resources and the set of patch actions. The patch workflows may be stored and used to deploy patches to the customer operated computing resources.