Can Terraria host servers run games using mods?
It is certainly possible. You both just need to have the same mods active.
However, you say you're using the Obsidian mod, and from what I remember there is a part of that mod that is strictly single-player only (specifically, the Parallel Worlds pack), so it may not work as you want it to. Otherwise, running mods in multiplayer is fine.