I'm not sure sticking it in an apple for half an hour is "the natural way", lol.
I've never bothered trying to patina M4...but, in my experience with other knives, an apple doesn't do much in that regard. If you simply want to straight up force a patina, clean the blade thoroughly...then wrap it in a paper towel soaked in vinegar for a while.
If you want to speed up a working patina; cut up some stew beef, some tomatoes, an onion, your choice of peppers...you get chili and patina!
Maybe use it to peel and cut a potato or two.
You can also slice fruits - bananas, cherries, berries make a tasty snack; and they all contribute to patina (I've even gotten a mild patina on D2 this way). I'd guess that slicing a lemon, or lime, would do it as well.
I have done all of the above to patina 1095. CPM-M4 is an entirely different thing; but it discolors failry easily, so I'd expect those methods to work. If it gets too dark, or you don't like it, a dab of polish rubbed/scrubbed with foil will knock it back pretty well.