Diet and other lifestyle habits have been reported to contribute to the development of dyslipidemia in various populations. Therefore, this study investigated the association between dyslipidemia and dietary and other lifestyle practices among Saudi adults. Data were collected from adults (≥20 years) not previously diagnosed with diabetes in a cross-sectional design. Demographic, anthropometric, and clinical characteristics, as well as lifestyle and dietary habits were recorded using a predesigned questionnaire. Fasting blood samples were drawn to estimate the serum lipid profile. Out of 1385 people, 858 (62%) (491 men, 367 women) had dyslipidemia. After regression analysis to adjust for age, body mass index, and waist circumference, an intake of ≥5 cups/week of Turkish coffee, or carbonated drinks was associated with increased risk of dyslipidemia in men (OR (95% CI), 2.74 (1.53, 4.89) p = 0.001, and 1.53 (1.04, 2.26) p = 0.03 respectively), while the same intake of American coffee had a protective effect (0.53 (0.30, 0.92) p = 0.025). Sleep duration <6 h, and smoking were also associated with increased risk in men (1.573 (1.14, 2.18) p = 0.006, and 1.41 (1.00, 1.99) p = 0.043 respectively). In women, an increased intake of fresh vegetables was associated with increased risk (2.07 (1.09, 3.94) p = 0.026), which could be attributed to added salad dressing. Thus, there are sex differences in response to dietary and lifestyle practices.