Is a colostomy painful?

No. If the appliance fits well it should not be painful. There may be post surgical pain as with any surgery. Make sure you care for the ostomy to prevent skin breakdown.