To save time, drag the Tailoring button from your spellbook onto one of you tool bars (I have a tool bar which has buttons for all my professions and skills), which makes it slightly quicker to open the Tailoring list.
As others have said, making a Bolt of Linen cloth will appears in the Tailoring list. ISTR that you need 3 pieces of linen cloth to make a bolt of linen. Once you have made several bolts of linen, you should have enough to proceed with making something out of linen cloth.
Further itmes can be learned, either from a tailoring trainer, or from 'Patterns' that you get as item drops, available for sale on the Auction House, or for sale at some vendors.
I'd recommend looking for a guide to increasing your profession skills in the most efficient wasy possible. Some items are more 'efficient' (use less raw materials) than others. This is what I use -
http://www.lootables.com/?guide=Tailoring
For tailoring, bags are your money-maker. Learn those skills as soon as you can afford to buy them from a trainer/vendor. You don't make a fortune from these and the competition from other tailors can be intense.
Thranathiril