The preservation of the sedimentary deposits of arid environments is determined by both geomorphic and geologic processes. Sedimentary evidence of aeolian-fluvial system interactions in arid-climate settings are preserved in both recent and ancient sedimentary successions. However, despite considerable prior sedimentological research, there is no unifying scheme to provide generalized definitions of commonly occurring types of preserved aeolian-fluvial interactions. This study addresses this shortcoming by introducing a novel classification scheme for sedimentary architectures arising from such system interactions. The scheme is demonstrated through reference to examples from the Permian Cutler Group, Paradox Basin, Southeast Utah, USA - a sedimentary record of competing aeolian dune-field and fluvial-fan systems along a palaeo-coastline. Well-preserved, laterally continuous outcrops arranged in different orientations enable three-dimensional architectural characterization. The sedimentary record of eight distinct types of aeolian-fluvial interaction are identified: (i) water-table-controlled interdune sedimentation; (ii) deposits of low-energy fluvial floods; (iii) isolated fluvial channel-fills originating from episodic and confined flooding of interdunes in orientations parallel to the trend of dune crestlines; (iv) channel fills oriented perpendicular to the trend of dune crestlines; (v) amalgamated fluvial channel elements resulting from persistent, long-lived but confined dune-field flooding; (vi) deposits of unconfined sheet-like flood deposits; (vii) fluvial breaching of dunes and their reworking by catastrophic flooding; (viii) aeolian reworking of fluvial deposits. Each interaction type is characterized in terms of preserved sedimentary facies, architectural element geometries and associated proprieties, to demonstrate sedimentary variability in three dimensions. Results provide a guide with which to make sedimentological comparisons and interpretations between active systems and their preserved depositional record.