tengo un pequeño problema que es, que no me acuerdo de la contraseña de root y quería saber si se puede cambiar de alguna manera o lo único que se puede es el formatearlo. El SO es Linux mint.

Entra en modo recuperación y cambiala con passwd

Prueba el metodo no. 2 de aqui:

http://www.ubuntu-guia.com/2010/08/recuperar-contrasena-ubuntu-root.html