For sustainable progress of heritage tourism in Muslim regions, exaggerated and distorted notions of Islam have to be dispelled. To accomplish such an arduous task, the first step is to examine media content employed by key tourism organizations/agencies in Muslim countries. This chapter examines the heritage environments and contemporary macro environment factors in Muslim countries that are either secular or Islamic in nature. Using cultural indicators, it further analyzes the content of website marketing employed by the leading tourism authorities in the selected regions to understand if considerations and efforts are made to market Muslim heritage. The findings indicate mixed results.