Olmstead received Defense Distinguished Service Medal for service as the Deputy Assistant Secretary of Defense for Drug Policy and Enforcement and the Director of the Department of Defense Task Force on Drug Enforcement.