Hello there! It's my first story, so sorry if there's mistakes in it. Now enjoy!
"Talking"
"Jutsu / Flashback"
"Bjiu"
'Thought'
Naruto of the Rinnegan
'
Wonder if I can go to Konoha now?' Naruto pondered
He then grabbed his worn out ninja bag he stole from merchants along with the oney and map of the Fire Country. Naruto unraveled his map and saw a town right next to him, Tanzaku Town. 'I'm going to need a disguise, so that the villagers won't notice me. Maybe chakra hair dye?' Naruto pondered. 'Also I need to hide my Sharingan so the Uchiha won't accuse me of murdering a Uchiha. Maybe show it to Itachi and Hokage-Jiji, they'll understand, but definitely NOT the police.'
"Okay! Tanzaku Town it is!" Naruto exclaimed out in the nowhere.
Later...
In the town, Naruto went to the barbershop and asked the barber for hair dye. "May I get a hair dye?" Naruto asked politely, and the barber replied, "Why, of course! You're such a polite kid, so the hair dye is on the house! Now go sit on the chair and I'll prep you for the dye. Which color do you want?" Naruto thanked and wondered which color. 'Red' The subconsciousness told Naruto he should get red hair.
'Huh, maybe red wouldn't be so bad' Naruto thought and ordered "Red, please."
The barber said "Red? Well, that's pretty color. All right. I'm going to put chakra in your hair so you can keep the dye more permanently." But something happened when the barber put the chakra in the hair. Naruto's hair turned into black due to the Uchiha's DNA in the eye and that was affecting his hair.
"Oh dear, I think your hair is now black. Do you still want the dye?" the barber asked, "Yeah, just leave the black on the end of my hair but put dye on my hair." Few minutes later, Naruto had red hair with black edges on it. "Thank you, barber-san." "No problem."the barber replied. He then left the barbershop.
"Now to buy new clothes!" It has only a month since Naruto was lost in the forest but he outgrew all his old clothes. He was now 4'1, the tallest of the six years olds.
Naruto saw a clothing shop and bought a black shirt with mesh armor and dark blue shinobi pants with blue sandals. (Think Itachi's clothing below the Akatsuki robes.) He has long since outgrew his obsession with orange. Maybe it was because of the common sense he had developed when he was lost with no food, no drink. Only one thing Naruto had was his survival lessons Itachi had teaching briefly. But Naruto survived for a month and was now prepping his supplies for the journey to the village gates.
He was now ready to go back to Konoha.
And...Cliffhanger! Sorry. Looks like you have to wait for next chapter to find what Itachi and Hokage would react if they saw Naruto's Rinnegan!