This study explores the potential of fractal and complexity metrics in classifying open and globular stellar clusters, providing a nuanced perspective on their structural differences. Using a dataset of 20 open clusters and 20 globular clusters selected from the Messier Catalogue – due to their historical significance, availability in standardized formats, and high image quality — eight grayscale and eight binary metrics were applied to assess their effectiveness in distinguishing between these two classes. Although the sample size is modest, it was deliberately curated to ensure balance, comparability, and suitability for a first-stage methodological evaluation of fractal analysis in astronomy. This framework lays the groundwork for broader applications in future research. Among the grayscale metrics, Higuchi 2D Dimension emerged as the most effective, achieving complete separation with no overlap between the two classes. For binary images, the Fractal Fragmentation Index (FFI) demonstrated similar robustness, with minimal overlap. Complementary metrics, such as Lacunarity and Correlation Dimension, provided additional insights into the texture and spatial distribution of stellar clusters, though their utility for standalone classification was limited by moderate overlaps. Traditional metrics, such as FFT Dimension and Minkowski Dimension, showed reduced sensitivity in capturing subtle structural differences. The study employed overlap analysis and box-plot visualizations to identify key discriminative metrics, supported by statistical evaluations. Highly significant results (p¡0.001) were obtained for Higuchi Dimensions, Lacunarity, and FFI, underscoring their potential for precise classification. The findings align with previous research on fractal distributions in other complex systems, demonstrating the utility of fractal metrics in complementing traditional photometric and spectroscopic approaches.