Randall was awarded a PEN/Heim Translation Prize in 2009 and shortlisted for the Italian Prose in Translation Award in 2017. She would later be posthumously awarded the 2020 Italian Prose in Translation Award for I Am God.
