If you are trying to add the script to a toolbox, make sure you are not trying to add it to a System Toolbox (i.e. Data Management Tools). Create your own toolbox by right-clicking on a Folder or Geodatabase > New > Toolbox. You can then add the python script to this toolbox.