Sheahan was assigned to AHL Rochester on Tuesday.
Sheahan appeared in two games with the Sabres last week, including his season debut Nov. 16 against Vancouver. The Sabres activated Mattias Samuelsson (knee) from injured reserve in a corresponding move.