Former Washington Gov. Gary Locke received the Elliot L. Richardson Prize for Excellence in Public Service at a ceremony on Wednesday night.