Sencillo, hay mil formas:
Por ejemplo, instala terminal emulator del market, ejecutalo y luego escribe "su" (sin las comillas) en el terminal, te pedirá permiso de root (superusuario) para ejecutar el comando, tanto si se lo puedes dar o como si de forma automatica lo obtiene (no creo

)... te cambiará el signo de principio de linea del terminal de ./$ a ./(almohadilla

, que no me sale en el teclado este chino). Lo cual significará que tienes acceso a root, osea, vulgarmente dicho, tienes el telefono rooteado.