This all depends on what mod it is and how many other mods you have running at once. When installing a lot of new mods that affect the game scripts heavily, you definitely want to start a new save as you can totally corrupt your save doing this. Some mods are much easier to insert though such as follower mods or even quest mods, so check the pages to see what the creators suggest.