A coated tool in the present disclosure includes a base and a coating layer located on a surface of the base. The coating layer includes an intermediate layer including Ti, and an Al2O3 layer. The Al2O3 layer is located in contact with the intermediate layer at a position further away from the base than the intermediate layer. The intermediate layer includes a plurality of first protrusions protruding toward the Al2O3 layer. At least one of the plurality of first protrusions is a composite protrusion including second protrusions protruding in a direction intersecting with a protruding direction of the first protrusions. A percentage of the composite protrusions in the plurality of first protrusions is 30% or less. A cutting tool in the present disclosure includes a holder which is extended from a first end toward a second end and includes a pocket on a side of the first end, and the coated tool located in the pocket.