Utilizing blockchain ledgers with mobile robotic machines is provided. A first digital certificate is assigned to a requesting entity. The first digital certificate identifies the requesting entity within a network. A request is generated for performance of a task by a mobile robotic machine. Generating the request includes: requesting the mobile robotic machine to perform the task; receiving an acceptance of the task from the mobile robotic machine; and assigning a second digital certificate to the mobile robotic machine. The second digital certificate is signed using the first digital certificate and indicates that the mobile robotic machine is authorized to perform the task. A public key of the second digital certificate is posted to member entities of the network where other member entities responsible for an item corresponding to the task are able to use the public key to confirm authorization of the mobile robotic machine to perform the task.