Methods, apparatus, systems and articles of manufacture are disclosed to scale application deployments in cloud computing environments. An example method disclosed herein includes marking a scaling status of a virtual machine included in a first node deployed in the computing environment, the first node executing a first component of the application, the scaling status of the virtual machine indicating a change in a number of virtual machines included in the first node. The example method also includes identifying a second node including a dependency with the virtual machine, the second node deployed in the computing environment. The example method also includes updating configuration information associated with the second node based on the scaling status of the virtual machine, the configuration information including a reference to the virtual machine.