Also Blender has a function where if you import an STL, enter edit mode (press tab), press "A" so all the vertices are highlighted and then press button in the left menu that says recalculate (in a section called normals) it will do its best to figure it out.
The problem with just trying to fix the normals is when the file is not manifolded or has overlapping faces etc.