A client of a distributed database service may conveniently enable replication of data from a source table to a destination (e.g., a different service/database table) by submitting a request enable replication for the source table. In response to the request to enable replication, the database service enables replication for the source table. To replicate a change, the database service may modify a format of the change based on a data storage format of the destination that is different than a data storage format of the database service. The database service monitors the performance of the replication and based on the performance, the database service may automatically modify the capacity to perform the replication of changes to the destination (e.g., by assigning additional resources to replication).