Mayo was recalled on an emergency basis from AHL Cleveland on Tuesday.
Columbus moved Isac Lundestrom (lower body) to injured reserve in a corresponding move. Mayo could play against New Jersey on Wednesday if Brendan Smith (lower body) and Zach Werenski (lower body) are unavailable.