The Fulham midfielder laid into the surface on his twitter page.
“What a bad pitch,” Etuhu wrote.
He also added that football supporters should be patient with the team as they will eventually come good.
“We need our fans behind us fully from now on. We understand their frustration but let’s move forward together,” he said.
But the match was important as Wigan winger, Victor Moses made his debut for Nigeria, and Joseph Yobo earned his 87th cap for the national team, a record for the Super Eagles.
Yobo said he was disappointed but not shocked at the performance of the Rwandans, as there are no longer small teams in world football.
“We came away with a goalless draw, everybody expected us to win but that is football. Tell our fans that they will get a better result next time.”
The record holder also gave kudos to the Rwandan side but was sure that Nigeria would win the second leg convincingly.
“Towards the end of the match it was tense and the opposition threatened but we stood our ground, Nigerians should just remember that it’s an away game, we’ll do better next time,” Yobo concluded.
The return leg will be played in Abuja in June.