When two physical systems share the quantum property of entanglement, measurements of one system appear to determine the state of the other. This peculiar property is used in optical, atomic, and electrical systems in an effort to exceed classical bounds when processing information. We extended the domain of this quantum resource by entangling the motion of a macroscopic mechanical oscillator with a propagating electrical signal and by storing one half of the entangled state in the mechanical oscillator. This result demonstrates an essential requirement for using compact and low-loss micromechanical oscillators in a quantum processor, can be extended to sense forces beyond the standard quantum limit, and may enable tests of quantum theory.