A method for authenticating payload delivery devices. The payload delivery devices can include autonomous robotic delivery vehicles or other devices. The disclosed method causes delivery devices to authenticate each other during the delivery cycle via the cloud by determining, via a processor, payload delivery mission metadata that can include a mission identification (ID), payload information, and a mission type associated with payload delivery. The method further includes generating, based on the payload delivery mission metadata, a multi-modal authentication message that, when received by a first delivery device, configures the first delivery device to authenticate a second delivery device using a token generated onboard the delivery device or received from the cloud server, receive and authenticate delivery payload associated with the payload delivery mission, and complete a delivery operation through cloud server-coordinated or independent device authentication.