Fresh cremini mushrooms should have a fresh, earthy scent, and a solid, smooth, firm feel. Avoid bruised, slippery, or shriveled mushrooms. You can check the freshness of cremini mushrooms by peaking underneath the cap. If the gills are still covered, they are likely fresh.