Find a safe room to store your vinyl. Your records should be kept away from heat, humidity, direct sunlight and smoke. Ideally, you should keep your records at room temperature (60 to 70 degrees F) and 40 to 50% moisture. If your room is too humid, get a dehumidifier. Smoke won't damage your LP records, but it will discolor their sleeves.
Set a budget for your record storage needs. Nice book or record shelves can run into the hundreds of dollars, whereas low-end solutions will cost little or nothing.
Purchase book shelves or an LP rack that go with your decor if you can afford to. Bring a record with you to the store and place it onto the shelf to ensure it fits properly. Adjustable book shelves will allow you to create enough room to store your records.
Get large milk crates if you have a small record collection, small budget or want a portable record collection. Plastic milk crates are very strong, easy to move and cost very little at thrift stores.
For long-term storage, get heavy-duty boxes. Basic cardboard boxes will work well, but archival storage boxes are even more durable. For even more security, you may want to buy a metal or wooden LP storage case such as the one linked to below.
Organize your records into genres. Divide your records into rock, classical, jazz and so on.
Create subcategories within each genre. You may want to subdivide music by era, region, subgenre, record label or some other category.
Organize your records by artist or album title within each subcategory. In the case of bands or artists which cross multiple genres, you may want to put all their albums in one section to make them easier to find.