Krehbiel was optioned to Triple-A Norfolk on Wednesday.
Krehbiel was claimed off waivers by the Orioles on Tuesday, but he didn't make his team debut in the team's loss to the Phillies. He'll head to the minors to make room in the bullpen for right-hander Konner Wade, who was recalled from Norfolk on Wednesday.