Yes. You should contact the authorized RMK holster supplier, Sullivan's Holster Shop (2521 Success Drive, Suite 1, Odessa, FL 33556 USA; Phone: +1-727-376-3209), to arrange this.
Keep in mind that if you purchase a replacement sheath for your Randall knife, the back of the sheath will be marked with an "R" under the RMK stamp that indicates that it is a replacement sheath (RMK policy). Also, if you'd like the sheath to use snaps that include the "RANDALL MADE" lettering, you will need to send your knife to SHS when the sheath is ready to ship, and it will be returned with the new sheath (also RMK policy). If the sheath that came with your Randall is not to your liking, SHS has very reasonable prices for replacement sheaths.
In addition, if you order a replacement sheath configured in a way that cannot be specified when ordering a Randall (see FAQ IV-1), it will include two stamps, one for RMK, and the other for SHS (RMK policy), in addition to the "R" stamp. Click on the thumbnail below to see an example of the SHS stamp, which is taken from the back of a Glades Hunter sheath:
Click on the thumbnails below to see photos of an RMK #11-4.5" with its original sheath that includes a hone pocket and keeper strap that wraps around the handle, and its replacement no-hone sheath with diagonal keeper strap:
Click on the thumbnail below to see the back of the replacement RMK #11-4.5" sheath that shows the "R" under the RMK stamp:
