A 26-year-old man allegedly beheaded his wife following a heated argument on the outskirts of Bengaluru after he suspected her of having an extra-marital affair, police said on Saturday.