Quantum mechanics allows for many-particle wavefunctions that cannot be factorized into a product of single-particle wavefunctions, even when the constituent particles are entirely distinct. Such 'entangled' states explicitly demonstrate the non-local character of quantum theory, having potential applications in high-precision spectroscopy, quantum communication, cryptography and computation. In general, the more particles that can be entangled, the more clearly nonclassical effects are exhibited--and the more useful the states are for quantum applications. Here we implement a recently proposed entanglement technique to generate entangled states of two and four trapped ions. Coupling between the ions is provided through their collective motional degrees of freedom, but actual motional excitation is minimized. Entanglement is achieved using a single laser pulse, and the method can in principle be applied to any number of ions.