How to Remove Replication Monitor Red Crosses

Provided that there are NO other publications against that database, the sp_removedbreplication can be used to remove all replication objects from the database in which it is executed, however it does not remove objects from the distribution database:
http://msdn.microsoft.com/en-us/library/ms188734.aspx
If sp_removedbreplication won’t work for you I recommend creating another publication with the exact name of the previous one you deleted. Then, remove the newly created publication following instructions here:
http://msdn.microsoft.com/en-us/library/ms152757.aspx
Failing that, it is possible to manually inspect and remove these from the distribution database itself;
select * From distribution.dbo.MSpublications select * from distribution.dbo.MSReplication_Monitordata select * from distribution.dbo.MSsubscriptions select * from distribution.dbo.MSdistribution_agents select * from distribution.dbo.MSpublication_access select * from distribution.dbo.MSpublisher_databases select * from distribution.dbo.MSrepl_originators select * from distribution.dbo.MSsnapshot_agents select * from distribution.dbo.MSsnapshot_history select * from distribution.dbo.MSsubscriber_info select * from distribution.dbo.MSsubscriber_schedule select * from distribution.dbo.MSmerge_agents select * from distribution.dbo.MSmerge_articlehistory select * from distribution.dbo.MSmerge_history select * from distribution.dbo.MSmerge_identity_range_allocations select * from distribution.dbo.MSmerge_sessions select * from distribution.dbo.MSmerge_subscriptions
Important; Make sure that the Replication Monitor is NOT running while performing the above checks and deletions, as this will automatically recreate the entries in the tables!
Hope this helps!