This paper presents the first treebank of Mby Guaran, a Tup-Guaran language spoken in Argentina, Brazil and Paraguay. The Mby treebank is part of Universal Dependencies, a project that aims to create a set of guidelines for the consistent grammatical annotation of typologically different languages. We describe the composition of the treebank, and non-trivial choices that were made in the adaptation of Universal Dependencies guidelines to the annotation of Mby.