The latest Fedora cloud image includes heat-cfntools, so if this meets your needs then you can use it without modification: https://getfedora.org/cloud/ Alternatively a custom image can be built using the most recent heat software-config tooling: http://docs.openstack.org/user-guide/content/hot-software-deployment.html