Si se puede mira te vas a Ajustes>Sonido>Tono de timbre En esta venta tienes la opción de añadir con un icono de "+" le das click ahí y te abre tu biblioteca de música y puedes escoger cualquier canción que tengas almacenada.
Saludos.
Edito: Leí mal tu mensaje he intentado poner una cancion y tampoco he podido solo las que vienen ya del telefono me imagino que creando un tono de notificacion .m4a y guardandolo en la carpeta de notifications ya se podra lo hice anteriormente antes de resetear mi HOx y funciono para cambiar el tono de mensajes, espero te funcione