Spin coherent states are the matter equivalent of optical coherent states, where a large number of bosonic particles form a macroscopic state displaying quantum mechanical properties. Experiments have now advanced to the point that such states, as realized in atomic Bose-Einstein condensates (BECs), can be coherently controlled. Here we discuss a method of using spin coherent states directly for quantum information processing. We construct a general framework for quantum algorithms to be executed using spin coherent states. We illustrate the scheme by an application to quantum algorithms and discuss the effects of decoherence induced by the large number of particles in the BEC. We also discuss a new quantum teleportation protocol that allows for the transfer of a spin coherent states between two parties, assisted by entanglement. In the protocol, two macroscopic spin state are entangled, and an initially unknown spin coherent state is transferred to a distant location. Unlike standard quantum teleportation where a single qubit is transferred, a macroscopic ensemble of spins is teleported in our scheme. By the use of a special class of entangled states, it is possible to avoid the detrimental effects of decoherence on such macroscopic state on the protocol.