At the ARIA Music Awards of 2019, Parker was nominated for Producer of the Year and Engineer of the Year for his work on this track. "Complex" magazine ranked "Patience" as the 25th-best song of 2019, while "Billboard" ranked it 64th on their list of the best songs of 2019 and Triple J ranked it 52nd in the Triple J Hottest 100 of 2019.