Binary operations and arithmetic are fundamental to how computers work, but are not always taught to students. This paper describes a mathematical dance workshop that can be used to visually display and kinesthetically teach the basics of binary including both basic binary logic as well as binary counting and addition.