Super League-sidan flyttade från sitt Willows hem 2012 efter 110 år på sin tidigare mark.
Tidigare dubbelkodade Wales internationella Harris, 39, hade en 17-månaders stint som huvudtränare på Salford.
"Att växa upp och spela mot Salford i många år, de var alltid en passionerad klubb," sade han.
Harris sade till Rugby League Extra: " Jag tror att det som har varit en stor kamp för dem är flytten till en ny stadion.
"En del av vad som var symboliskt med Salford när jag gick dit var stadion - även om det knarrade, hade det fortfarande den där hemkänslan och du är i Salford.
"Jag är inte säker på att den nya arenan har fått det och jag är inte säker på att Salford, som klubb, riktigt har fått den identitet som de förmodligen hade för 10 år sedan.
"Det är om de kan fånga den identiteten av vad Salford var, eftersom fansen är fantastiska.
"Om de kan fånga den identiteten igen, tror jag att det är så de kan förbättras."
Salford Red Devils har förlorat en del av sin identitet efter flytten till AJ Bell Stadium, säger den tidigare huvudtränaren Iestyn Harris.