If you're looking for anime similar to Samurai Executioner, you might like these titles.
In the mid 1800s, prior to the fall of the Tokugawa Shogunate, two men lead very different lives in the city of Edo. Ibuya Manjiro is a would-be samurai who refuses to back down from a fight, and Ryoan Tezuka is the son of a well-known doctor and student of Western medicine. Both are looked down upon by members of the community – Ibuya for his heroic behavior that makes his dojo look bad, and Ryoan for following a form of medicine that Japan, as a whole, shuns. Though the two are on very different paths, their lives inevitably cross in romance, times of need, and the changing of history...
In the age of civil war, when the shadow of Nobunaga Oda was still cast over the land, the warlord Furuta Sasuke lost his soul to the tea ceremony. While war shook the world around him, he faced his own conflict between his desire for promotion and his love for his art.
Hiding within his heart the secret of his lord's illegitimate child while risking his life to protect him, Uesugi Kenshin's chief retainer, Naoe Kanetsugu, teamed up with the legendary warrior known as history's most infamous wild man, Maeda Keiji. Never once yielding to any number of powerful men, Kanetsugu and Keiji continue to blaze through the turbulent latter days of the Warring States era, faithfully fighting for justice and their own way of life...
Historical Japan, the Meiji Revolution: Hijikata Toshizou is a young swordsman fighting for the Shinsengumi and the Tokugawa shogunate. As a lieutenant of the Shinsengumi, Hijikata earns a reputation for his ruthlessness and harsh moral code. Hijikata Toshizou's tale is one of fierce determination, his samurai spirit unfaltering even as the war nears its inescapable conclusion and his comrades fall one by one.