stoltenberg has received many awards for his work, including the grand prize from the boston art festival; the first purchase prize of the portland (maine) museum; the worcester art museum printmaking prize; the boston printmakers award; the new england watercolor society first prize; the american watercolor society lena newcastle and mario cooper awards; and the boston national historical park purchase award.