This paper is part of a series that lays the groundwork for a structure and classification theory of second-order superintegrable systems, both classical and quantum, in real or complex conformally flat spaces. Here we consider classical superintegrable systems with nondegenerate potentials in three dimensions. We show that there exists a standard structure for such systems, based on the algebra of 3×3 symmetric matrices, and that the quadratic algebra always closes at order 6. We show that the spaces of truly second-, third-, fourth-, and sixth-order constants of the motion are of dimension 6, 4, 21, and 56, respectively, and we construct explicit bases for the fourth- and sixth order constants in terms of products of the second order constants.