Robinson was awarded a Coretta Scott King Illustrator Honor[5] and a Caldecott Honor for Last Stop on Market Street.[6] The book also won the 2016 Newbery Medal,[7][8] for author Matt de la Peña who said of his process, "I know editors often want to keep writers and illustrators apart, but I feel this story really benefited from the fact that I knew Christian was going to be the illustrator. I printed out his piece with the boy on the bus with his grandma and had it next to me as I wrote the story. That piece set the tone, I think. I just followed it into the story."[9] Last Stop on Market Street was also named to the Bank Street Children's Book Committee's Best Books of the Year List with an "Outstanding Merit" distinction.[10]
In 2021, he published, alongside Matt de la Peña, Milo Imagines the World. His "colorful collage" art helped the book become a 2022 Bank Street Children's Best Books of the Year List with an “Outstanding Merit” distinction and shared the Committee’s Josette Frank Award with Angeline Boulley's Firekeeper's Daughter.[11][12]
Robinson provided "colorful bold line drawings" to Renée Watson's 2012 picture book Harlem's Little Blackbird, which earned a spot on the 2013 Bank Street Children's Book Committee's Best Books of the Year List.[10]
He was the winner of the 2014 Ezra Jack Keats New Illustrator Award for Rain! authored by Linda Ashman[13] The book was also a 2014 Bank Street Children's Book Committee's Best Books of the Year and Robinson was noted for his "gentle paint and watercolor illustrations."[10]
He was also awarded the Coretta Scott King Illustrator Honor for Josephine in 2015.[1][14]
Gaston was selected in 2015 for an IRA Teachers' Choices Reading List award.[15] and was also selected as a 2015 Notable Children's Book for younger readers by the Association for Library Service to Children.[16]
He was the illustrator for Mac Barnett's 2015 picture book, Leo: A Ghost Story. His "moody blue illustrations" helped the book become a 2016 Bank Street Children's Book Committee's Best Books of the Year.[10]
Robinson provided "folk-art style paintings" for Margaret Wise Brown's reissued (2016) The Dead Bird, which received an "Outstanding Merit" distinction on the 2017 Bank Street Children's Book Committee's Best Books of the Year List. He was the illustrator for Cynthia Rylant's 2016 picture book, Little Penguins which was also the 2017 Bank Street Children's Book Committee's Best Books of the Year List.[10]
In 2018, his "evocative mixed-media illustrations" appeared in Matt de la Peña's Carmela Full of Wishes which appeared on the 2019 Bank Street Children's Book Committee's Best Books of the Year List.[10]
He provided the "stylized paint and collage illustrations" for Julie Fogliano's 2019 Just in Case You Want to Fly which was a 2020 Bank Street Children's Book Committee's Best Books of the Year with an "Outstanding Merit" distinction.[10]
His 2019 picture book, Another was also a 2020 Bank Street Children's Book Committee's Best Books of the Year and also received an "Outstanding Merit" distinction.[10]
