Which geoprocessing tool are you using?
If the intended output data format is a Geodatabase Feature Class, you need to save it in a Personal/File Geodatabase. If the output data format is a shapefile, you need to choose a basic folder as workspace.
Could you provide a screenshot of a tool (which throws error) with all the required parameters filled?
Think Location