We study decoherence of propagating spin-1/2 excitations in generic (non-integrable and/or disordered) spin chains. We find the relevant decoherence times to be shorter in both the nearcritical and diffusive regimes (if any), which fact might have important implications for the recently proposed spin chain-based implementations of quantum information processing.In spite of its success in describing thermodynamics and, more recently, spin/thermal transport, the theory of quantum one-dimensional (1D) spin systems has been struggling to develop a systematic approach to such nonequilibrium problems as, e.g., the time evolution of a certain (in general, non-stationary) input state even in the simplest exactly solvable cases (see, e.g., Refs.[1]). However, it is exactly this kind of problems that have been brought about by the recent advents of spintronics and quantum information processing (QIP).For example, many theoretical discussions of an abstract multi-qubit (N ≫ 1) register invoke a generic spin-1/2 Hamiltonian [2]while the usually proposed architectures have the topology of a 1D, 2D or 3D array with the nearest-neighbor (NN) inter-qubit couplings (despite a desireable reduction in the required number of qubits, the higher connectivity networks may not be that easy to assemble in practice).In the QIP context, the issue of paramount importance is that of quantum coherence which, if no precautions are taken, can be easily destroyed by any coupling to an external dissipative environment. Moreover, even though in the absence of such a coupling the density matrixρ(t) of the entire N -qubit system undergoes unitary evolution, any reduced density matrix (RDM) obtained by tracing out some of the degrees of freedom can still exhibit an ostensible decay caused solely by the qubits' "cross-talk".In the QIP-related applications, one is primarily interested in the short-time behavior which strongly diminishes any chances of the Poincare recurrences of the initial quantum state that might occur in the noiseless limit at longer times. Furthermore, an arbitrarily weak coupling to a noisy environment eliminates any possible quantum states' revivals and makes this "deterministic decoherence" a truly irreversible behavior.Contrary to the non-interacting case, however, the analysis of decoherence in a system of many coupled qubits described by Eq.(1) can no longer be carried out in terms of the conventional transverse/longitudinal relaxation times (T 1,2 ) of individual on-site spins. Instead, an adequate discussion must start out by identifying the proper basis of delocalized spin-1/2 states with definite momenta (hereafter referred to as "spinons") that span the Hilbert space of the interacting multi-qubit system (1) and then proceed towards computing various nspinon (n = 1, 2, . . .) RDMs given by the partial traces T r 1,...,N −nρ (t).Besides providing an appropriate framework for the discussion of decoherence, the spinon basis can also offer a natural implementation of the notion of "flying qubits" proposed as a vehicle for p...