For a sleek and slimming look, black legging jeans are a natural. These black denim leggings from NYDJ are available in a wide range of petites' sizes (4P - 18P). Slim leggings, such as the style pictured here make it easy to wear lots of different shoe or boot styles for a flattering look. For example, ankle boots, which I wouldn't wear normally advise petites to wear with a skirt or dress could look great worn with leggings.
Caveat: The inseam length is 29" although this may still be too long for some petites, especially those under five feet tall, who will probably need extra-short petite pants.
Pictured: NYDJ Black Leggins available from Zappos (Buy Direct)
Image Courtesy of Zappos