The engine oil in the Bajaj CT100 should be replaced every 4,000 kilometers or every 6 months, whichever comes first. It is also advisable to keep a check on the oil level at regular intervals and top it up if required.