This work is devoted to investigating the decay properties for a nonlinear viscoelastic wave equation with strong damping. Under certain class of relaxation functions and initial data and using the perturbed energy method, we obtain general and optimal decay results.