Cody Regional Health was placed on an internal lockdown following a bomb threat on Tuesday afternoon.