To propagate chocolate soldiers, you can take stem cuttings and root them in well-draining soil. Make sure to remove any leaves from the lower part of the cutting and keep it in a warm and humid environment until it develops roots.