Mycoplasma agassizii is one of the known causative agents of upper respiratory tract disease (URTD) in Mojave desert tortoises (Gopherus agassizii) and in gopher tortoises (Gopherus polyphemus). We sequenced the genomes of M. agassizii strains PS6T (ATCC 700616) and 723 (ATCC 700617) isolated from the upper respiratory tract of a Mojave desert tortoise and a gopher tortoise, respectively, both with signs of URTD. The PS6T genome assembly was organized in eight scaffolds, had a total length of 1,274,972 bp, a G+C content of 28.43%, and contained 979 protein-coding genes, 13 pseudogenes and 35 RNA genes. The 723 genome assembly was organized in 40 scaffolds, had a total length of 1,211,209 bp, a G+C content of 28.34%, and contained 955 protein-coding genes, seven pseudogenes, and 35 RNA genes. Both genomes exhibit a very similar organization and very similar numbers of genes in each functional category. Pairs of orthologous genes encode proteins that are 93.57% identical on average. Homology searches identified a putative cytadhesin. These genomes will enable studies that will help understand the molecular bases of pathogenicity of this and other Mycoplasma species.