Green Grass, Running Water has been received positively, both within Native communities and without. King's book was a finalist for the 1993 Governor General's Award in Fiction. The book was championed as a novel for all Canadians by Glen Murray, former Mayor of Winnipeg, in the Canada Reads 2004 contest.
Some elements of the book were incorporated into King's later CBC Radio comedy series The Dead Dog Café.