Cloud-based services and applications have been widely deployable these days. Such services benefit from the almost infinite cloud compute, storage, and networking resources. Many of such services are partially hosted on the cloud. That is, some of their tasks get executed off the cloud, and the other tasks are executed on the cloud. In this paper, we show how to automate the execution of these tasks for such services and applications. We use a reCAPTCHA service as a case study to automate the execution workflow of its various tasks that are deployed on both on-cloud and off-cloud environments. We present a system design and implementation for the workflow automation for this partially hosted cloud service. The implementation is carried out using the open source automation tool Chef.