An ankle arthroplasty system may have a talar prosthesis and a tibial prosthesis, each of which has an articular surface and a bone engagement surface. Each bone engagement surface may have an anterior-posterior curvature and a medial-lateral curvature with a convex shape. A burr with a rotatable cutting element may be used to form a prepared surface on the talus or the tibia to receive the corresponding prosthesis. A cutting guide may be used to guide motion of the burr; the cutting guide may include a base and an arm movably coupled to the base. One of the base and the arm may have a guide surface, and the other may have a follower that slides along the guide surface to constrain motion of the burr such that the prepared surface has at least one concave curvature and one convex curvature.