This paper introduces and discusses various notions of regularity of solutions to partial differential equations in Colombeau algebras. The aim is to suggest a number of approaches that allow to extend the regularity theory to nonlinear equations. A relation with the notion of delta waves is observed.