To add new hosts to an existing VI workload in a VMware Cloud Foundation environment, the hosts must use the same storage type as the existing cluster hosts to ensure compatibility and seamless integration. Additionally, the hosts must use the same network pool to maintain network consistency and performance within the environment.