We performed a comprehensive study of spike autosolitons: highly localized solitary states, in the classical reaction-diffusion system --- the Gray-Scott model. We developed singular perturbation techniques based on the strong separation of length scales to construct asymptotically the solutions in the form of one-dimensional and higher-dimensional radially-symmetric static autosolitons, and two types of traveling autosolitons. We analyzed the properties of these solutions. We also studied asymptotically the stability of static autosolitons in one, two, and three dimensions, and showed that upon variation of the parameters they can undergo various instabilities which result in the transformations of these autosolitons into more complex spatio-temporal patterns. We studied the interaction of autosolitons and the behavior of complex patterns numerically in one and two dimensions. On the basis of our analysis and the results of the simulations we explain pattern formation scenarios in Gray-Scott model. We show that all these pattern formation scenarios can be realized in the same system by varying only a few control parameters.