Magpies har förlorat fem ligamatcher i rad och är bara fyra poäng över nedflyttningszonen.
Crossley sa till BBC Radio Nottingham: "Om Notts County var utan en manager och letar efter någon att få dem ur det, John skulle vara ett automatiskt val."
Sheridan, 52, och Crossley, 47, anslöt Notts före säsongens början.
"Jag vet att ordföranden verkligen är angelägen om att vi ska göra bra ifrån oss", tillade tidigare Nottingham Forestkeeper Crossley.
"Han har varit lysande med och han tycker fortfarande att vi är rätt personer att vända på det. Vi kan inte begära mer av honom. Han är med oss och med oss.
"Men vi är realistiska. Vi har förlorat fem på studsen och detta är en resultatbaserad industri.
"Vi vet vad vi måste göra och vad oss anbelangar kommer vi att göra det. Men vi behöver mer från spelarna."
Crossley sade att klubben hade "mål" och var ute efter att ta in spelare i januari överföringsfönstret som de ser ut att komma igenom en "klumpig period".
Saker och ting måste förändras. Vi inser det och de kommer att förändras i januari", sade han.
"Det finns bara ett sätt att ta sig igenom detta och det är genom att alla arbetar hårt varje dag och så småningom kommer det att vända."
Biträdande chef Mark Crossley säger chefen John Sheridan har stöd av ordförande Ray Trew, trots Notts County glider till 20: e plats i League Two.