Previous research has indicated that lifetime body image concerns are associated with increased odds of paranoid ideation. In this study, we sought to replicate and extend this finding by exploring how paranoia relates to different aspects of body image concern using a comprehensive, cross-sectional design. Women without a mental health diagnosis (n = 119) completed online questionnaires assessing paranoia, shape and weight concerns, and figure ratings for how they "think" their body looks and how they "feel" in their body. Participant's "actual" figure ratings were estimated from height and weight; discrepancy scores were then calculated for "actual-think" and "actual-feel" figure ratings. Correlational analyses, and mediation models testing paranoia as a mediator between "actual-feel" and shape and weight concerns, were conducted. Paranoia was significantly correlated with increased shape and weight concerns, and with "feeling" larger. Paranoia significantly mediated paths from feeling larger to increased shape or weight concerns. There were no significant associations of paranoia with "actual-think" ratings. Limitations include that height and weight data could not be objectively confirmed, and only women were included in the study. Further research is needed to understand mechanisms by which paranoia may influence shape and weight concerns and vice versa, and how "feeling" larger may feed paranoia. Future research should investigate these relationships among clinical eating disorder groups.