Tails work for both Males and Females. Located under Female Accessories in your inventory.