Hay varias formas de hacerlo, en mi caso hago lo siguiente, en Ajustes vete a Almacenamiento y ahí te aparecen las dos tarjetas, la interna y la externa, las desomntas y las formateas ambas, luego otra vez en Ajustes, Privacidad le haces un Hard Reset desmarcando la casilla para que no te haga un backup de la configuración local.
Recuerda que se te borraran todos los datos, fotos, contactos en teléfono, etc
Si tienes un Recovery modificado también lo puedes hacer desde ahí, y sino también hay una combinación de teclas en el marcador telefónico.
saludos,