Add the melted chocolate, vanilla, cinnamon and mashed avocado to a medium bowl and mix until combined. Refrigerate for 10 minutes.
Put the cocoa powder on a plate. Using a teaspoon, scoop rounded spoonfuls of the avocado-chocolate mixture. Roll them in your hands until they form truffle rounds. Roll in the cocoa. Refrigerate for another 10 minutes to set up.