Ideally, tres leches cake should soak in the refrigerator for 4-8 hours or preferably overnight. This gives the cake ample time to absorb the milk mixture, resulting in a moist and flavorful cake.