This paper describes a general approach for the construction of approximations of the Koopman operator associated with deterministic continuous semiflows over a complete metric space [[EQUATION]] . A primary contribution of the paper is the derivation of rates of convergence for approximations of Koopman operators for large classes of evolution equations. The rates of convergence in the paper are derived in two substantially different scenarios. If the state space [[EQUATION]] is compact, we consider when the samples [[EQUATION]] are dense in the entire state space [[EQUATION]] . We also study cases when samples are dense in a limiting subset [[EQUATION]] that is a proper subset of [[EQUATION]] . Two general classes of methods are described in the paper, referred to as intrinsic and extrinsic methods. Intrinsic methods define bases of approximation from kernels that are defined in terms of, or having knowledge of, the limiting set [[EQUATION]] . Extrinsic methods use kernels that do not depend on the knowledge of the limiting set [[EQUATION]] . In both types of approximations, the regularity of the underlying set and the smoothness of the space of functions on which the Koopman operator acts determine the rate of approximation. In the strongest error bounds derived in the paper, it is shown that the error in approximation of the Koopman operator decays like [[EQUATION]] where [[EQUATION]] is the fill rate of the samples [[EQUATION]] in the limiting set [[EQUATION]] and [[EQUATION]] is an exponent related to the choice of the kernel and the smoothness of functions on which the Koopman operator acts. Such error bounds are obtained when either the limiting subset [[EQUATION]] , when it is a proper subset [[EQUATION]] that is sufficiently regular, or when it is a type of smooth manifold [[EQUATION]] .