Abstract: We propose a model for CP-violating oscillations of neutral, heavy-flavor baryons into antibaryons at rates which are within a few orders of magnitude of their lifetimes. The flavor structure of the baryon violation suppresses neutron oscillations and baryon-number-violating nuclear decays to experimentally allowed rates. We also propose a scenario for producing such baryons in the early Universe via the out-of-equilibrium decays of a neutral particle, after hadronization but before nucleosynthesis. We find parameters where CP-violating baryon oscillations at a temperature of a few MeV could result in the observed asymmetry between baryons and antibaryons. Furthermore, part of the relevant parameter space for baryogenesis is potentially testable at Belle II via decays of heavy-flavor baryons into an exotic neutral fermion. The model introduces four new particles: three light Majorana fermions and a colored scalar. The lightest of these fermions is typically long lived on collider time scales and may be produced in decays of bottom and possibly charmed hadrons.