Mengingat ada pengaruh Jawa pada kebudayaan Madura maka tembang, seperti yang terdapat dalam kesusastraan Jawa, juga ditemukan di Madura. Pupuh asmaradhana di Jawa, disebut kasmaran di Madura. Selanjutnya sinom disebut senom, kinanti disebut salanget, pangkur disebut pangkor, dan tembang pucung tetap disebut pucung. Guru lagu atau huruf vokal terakhir pada tiap-tiap larik pada tembang Madura persis sama ketentuannya dengan tembang Jawa. Demikian pula guru wilangan atau jumlah suku kata pada tiap-tiap larik persis sama.
Meskipun tembang Madura banyak ditulis orang, namun pada kenyataannya yang populer di kalangan masyarakat Madura sampai sekarang ialah tembang yang berbahasa Jawa. Upacara ruwatan atau rorokadan dengan ceritera tembang yang mengisahkan Pandawa dan Betarakala; upara mamapar atau potong gigi sekaligus mengantar penganten, dengan ceritera tembang Maljuna; selamatan kandungan atau peret kandhung dengan ceritera Yusuf; memperingati Isra’ dan mi’raj dengan ceritera Me’raj, dan lain-lain. Semua dengan tembang berbahasa Jawa kemudian diterjemahkan oleh penerjemah yang disebut tokang tegges yang mengalihbahasakan secara prosais ke dalam bahasa Madura.
Tembang-tembang berbahasa Jawa bukan hanya terdapat pada kalangan rakyat jelata di pedesaan. Di kalangan bangsawan tembang-tembang Jawa dulunya menjadi salah-satu kegemaran. Hal ini mungkin karena terdapat data karya pujangga keraton yang berbobot, sehingga orang-orang lebih memilih tembang berbahasa Jawa.
Upacara mamapar (potong gigi) ialah acara yang paling bergengsi dalam penampilan tembang berbahasa Jawa di Madura. Acara ini diadakan apabila ada pernikahan. Dari pihak penganten laki-laki mengirimkan sekawanan tukang tembang ke rumah pihak penganten perempuan. Di pihak penganten perempuan juga menyediakan tukang tembang lengkap dengan penerjemahnya (tokang tegges Madura).
Paparegan (paparekan) ialah semacam puisi pendek yang memakai sampiran. Satu bait terdiri dari empat larik, dua larik sampiran, dan dua larik selanjutnya merupakan isi, dengan pola rima a b a b
